Ok, so I am now a Motorola Droid user. Had to stay on Verizon, their coverage is too good. Anyway, I have had some difficulty finding apps and thought I'd list the apps I currently have and use. All of these are available on the Android Market.
Locale – this will turn on/off/change your ringer, wallpaper, ringtone, wifi, etc. based upon the location you are currently at. Great for work to have it auto-set to vibrate. FREE
fring – IM client for Skype, MSN Messenger, ICQ, Google Talk, Twitter, AIM and Yahoo! buddies. Also does VOIP calls and more. FREE
Seesmic – Twitter client. Pretty simple to use. FREE
Handcent – SMS/MMS replacement that is HIGHLY customizable — LED color, LED flashing frequency, define your own vibration, popup over the locked page, and on and on. A must have. FREE
Dolphin Browser – Excellent browser. Supports multitouch pinch/zoom, tabs, custom swiping, RSS detection, share pages instantly on social networks, and fast window switching like the iPhone's pages. FREE
Touchdown – Exchange 03/07 support. I could never get the native app to work so this had to do instead. Supports remote wiping and PIN, push, and has a lot of customizability (even the LED notification light color!). $10
Astrid – Simple task list. Synchronizes with Remember the Milk. FREE
APNdroid – toggle that prevents your phone from connecting to internet over 3G/EDGE/GPRS. Good for battery saving nighttime stuff.
Tricoder – this is a total nerd app that reveals data on lots of stuff. Currently it can display acceleration; the local magnetic field; an analysis of the local acoustic environment; your location from various providers; the availability and strength of cellular and WiFi signals; and the current state of the Sun and solar wind, including current pictures of the Sun. FREE
Ustream Broadcaster/Viewer – this allows you to use your phone as a 3-second delay internet camera with sound. I don't know when I'll use this but it's pretty cool. FREE
Qik – another broadcaster that allows you to do higher resolution. You might have to enable unsigned apps and go to their website to install this one. FREE
SNesoid – This is a Super Nintendo emulator. ROMs are needed! Works pretty well. $3.49
SportsTap – Decent app giving all the scores for all US sports. It does a little GameCast emulation as well. FREE
ShopSavvy – Barcode scanning app that gives prices online. Pretty accurate. FREE
Where – GPS app which does restaurant reviews, movie times, gas prices, weather, local news, etc. FREE
Shazam – this is the app that recognizes song snippets you play it. Amazing how well this works. FREE
Pandora – music streamer. You create a station based on one group and it plays related music. It's come a long way since its inception and will open you up to new music. FREE version seems to be good enough for me.
iMap Weather – I tend to like this more than the Weather.com app. FREE
Photoshop – Photoshop on your Droid! Ok, it only does a couple of things but what the heck! It's FREE
AP Mobile – delivers customizable AP news articles quick with no fuss. FREE
ASTRO – file manager for your droid. It's your windows explorer or finder. FREE
ConnectBot – SSH for the droid. FREE
FBReader – free book reader. Haven't had the opportunity to try this yet. May not be the best one. FREE
Gmote – make your droid into a remote FREE
Google Sky Map – find planets, stars, and constellations using your droid. Everybody loves this app. FREE
TV.com – this is CBS's app. They need more full episodes. FREE
Remote VNC – this is one of the best apps I've seen yet. It's a VNC client so you can connect to a mac/pc remotely. There's a limited FREE version and a FULL version which is a lot better. You can do just about anything you'd want to do with the full app. My favorite is that I can control the mouse with the thumbpad. You can also combine it with bluetooth keyboards and mice and really go crazy. It works fast and seems to use little battery. Use FREE to make sure it works for you but get the full version for everything else for $3.98. It's worth it.
That's it for now but I'm finding more or better apps everyday.