It was, at least, a personalized one rather than a form one! And though it may well have been simple politeness, the note did at least encourage me to submit the story other places. So, I'm taking that to heart and doing so.
A few of the writer-folks I know say that it's worth framing your first rejection note as a reminder to keep going. Hee. :)