That's exactly my thoughts. I think if you originally purchase a new one, then it should be replaced with a new one, if a refurb, then replaced with a refurb. If you pay the extra money to get a new product, I don't see why they replace it with a refurb product when there is a problem. There are so many problems that could happen with the iPod, from something simple, to something more difficult that I'm sure a lot of iPods get replaced pretty quickly (yours was only 2 months old, mine was less than a month old when I noticed it had dead pixels) it almost doesn't make it worth while to get a new one when they are very likely to replace it with refurb if there is a problem. That is something that has always bothered me, it is great that they are so willing to correct problems, but I just don't think it should be replaced with a refurb when bought new, especially during the first year, I can kind of see it if the extended warranty is added, but even then.
Okay, sorry, back to your question. It is my understanding that a refurbished iPod will come in a box that is different from the new ones. A new iPod Touch comes in the clear, plastic case and you can see the touch, whereas the refurb comes in a box, I believe it is sealed and white. But as far as I know, this is the only way you can really tell the difference.