Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
This was solved when I upgraded to 2.1. Now, my applications play now! Problem solved.
 
...you didn't realise you needed at least 2.0 to use apps? No offense or anything, but if you read app descriptions in the app store they do say "compatible with iPod touch with software 2.0". Fairly obvious...
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.