I'm new to the world of Android and this is quite helpful, the market I think is not as good as the iPod touch app store, but easy enough to find things.

I recently got a new Sony Ericsson Xperia Play as my phone upgrade which is cool.

A great launcher replacement for Android is LauncherPro, I even bought the plus version of this. Also google earth, update the flash player, Opera Mobile, XDA-Dev app for the android development forum, engadget for tech news, BBC news and iPlayer, flashlight app for the LED camera flash, Skype when they eventually bring out video chat, speedtest.net if you want it, Swype for texting (AMAZING), and a weather app