Get a real screen protector - Invisible Shield or its competitor. I have Invisible shield for both my iPod Touch and my N82. Flawless. The competitor is probably better becasue you get 2 sheets. It's a warranty too and they guarantee no scratches. This is not the lame stick-on protector. Trust me, i've used stick on protectors for my 4G iPod, Moto V600, SE K750, SE W810i, SE K700, Nokia N82 and they all BLOW. They scratch over time and they come off. Replacement is a must. Get Invisible Shield, or I think the competitor might be a little better (oh yeah I forgo the competitor's name... but it starts with a "b" some thing like bodyguardz or something).
Case - Incase slider case. Definitely. The 2G one is a lot better. Makes your iPod black sleek and sexy with that case. I have one for my 1G touch, I know a few people with it for the iPhone, it's just sexy. If you think this makes the iPod fat, it doesn't. The 1G maybe just slightly, but it's no iPhone. no one will think you have an iphone because its still much fatter. The 2G doesn't look fat at all even with a case. Trust me, I dont' want a brick in my pocket, but if it means protecting my iPod just a little, I'll get this. Your iPod will remain compact.
Apps - Remote, Aurora Feint, Tap Tap, UrbanSpoon, What's-that-program-called-that-identifies-songs? (more useful for iPhone because it has a mic), and the LIGHTSABER PROGRAM.