The iPod 2.0 software is now available on iTunes! I just hit restore and it popped up 🙂
UPDATE
I just connected my iPod Touch to my computer and upgraded it via iTunes. I didn’t have to buy the software update for the App Store or anything. It just works? I’m not sure why. I purchased the January Software update so this might be related to that. Any ideas cloud?