With listings for TV shows like "That's So Raven" and movies like "Seed Of Chucky", the decade is already making in-roads. I'm in the same boat as the OP, though. This decade has been a great one for me, much better than the 90s, and if an 00s section were to go up tomorrow, I would feel great, and I'm not ashamed to admit it. Flame me all you want, but this decade has many good memories for me.
As for what nostalgia is and isn't, to my eye, no matter when it happened, if you have positive thoughts about it, then it can be seen as nostalgia.