It shouldn't be difficult to find blogs/sites with recommended applications. I wouldn't think so anyway. There are always a ton of those with "best" or "top" lists. Then again, I often find a lot of those to be games.
How about EverNote? I'm sure they have an app but I'm too lazy to check.
Is GPS included by default? If not, one of those.
Also, not sure about the Google apps like Voice, Search, etc., but those would probably be some of the first ones I'd try.