Google Voice,Nestoid,Listen,Advanced Task Killer,PDANet,Nestoid,DroidLight,i Music,ApkInstaller,AK Notepad.
Guava is good if you have a Gizmo5 Account, but it interferes with the Google Voice Ap. It is good to have available but uninstalled if you get in a bind and have used all your 'Anytime' minutes.
We are looking forward to Fennec.
Swype Keyboard works quite well.
We are not hugely in favour of video games as they suck up a lot of time. When that is what you are going for, keep in mind that Android has a free NES and SNES emulator. iPhone has an emulator also, but no keyboard which makes it effectively unplayable. The Droid keyboard and D-pad work, but cannot compare to a proper Nintendo controller. The G1 keyboard looks better for gaming than the Droid's which is too compact. Gaming should not influence your smart phone decision much, but if it does, remember that the iPhone has a ton of $2-5 games, but there are hundreds of classic S/NES ROMs free with BitTorrent. Palm Pre was a nice try for a Linux Smartphone, but it is a dead-end platform with poor signal coverage and no applications or games to speak of unless it involves NFL, NASCAR, or ESPN. Enough said.