I dont use android yet, until the evo comes out....but I believe a lot of the apps on my iphone are on the android market.
I would definitely get pandora, shopsavy, shazaam, a password wallet, a sports app, weather app and your bank app.
My friend has a Hero and he has an app where you can download songs right to your phone....I gotta figure out what that app is and get it