After spending some time yesterday working with my new iPod Touch, I knew I'd better get some expert help. My friends, Kathy Schrock and Tony Vincent, long know for their "handheld" computer expertise, have resources to help me investigate what's "out there"!
Kathy's blog lists the apps on her iPhone (she upgraded from her Touch to the iPhone) and some of them I have already downloaded using both the method of downloading directly from the Touch itself and also from the iTunes interface. I like to read the description on the computer screen to see where the directions for use (such as games) and for the user reviews. I still keep a paper list of which ones I have installed with any comments I have while working with them.
Tony Vincent's blog, Learning in Hand, also has an excellent set of resources, with tips and hints. That's my next step, check what I have downloaded and read Tony's advice.