Yes, the EVO looks so sleek. I held a HD2 in my hand and said "Nah, I need to get my Android fix." Here's some more recommended apps for Android:
Titanium Backup - It's another backup app - Not only does it backup/restore apps, it does the same for settings and userdata. On top of that, you can uninstall any apps that you don't want. (i.e. AmazonMP3, Twitter, etc.)
AdFree Android - Blocks ads that can be displayed in apps / browser.
Installer - Allows you to install .apk files from your SD card. Get the one with the gear as the icon from Market.
SetCPU - Allows you to set your clock speed ranges. Includes supports for profiles that go into effect whenever certain criteria are met. (i.e. Battery <15%) The version on Market is the donate version. You can get it from the XDA Developers for free.
Droid/Milestone Overclock - Allows you to overclock your Droid / Milestone. The max this app gives you is 1200 mhZ.
ADW. Launcher / LauncherPro - Replacement Home Launcher. Looks real better than Froyo's default. ADW. Launcher is the default launcher used in CyanogenMod.
NYCMate - The bus/subway maps all in one place. Also, you can view the timetables of the subway stations that you select. (Not sure on how accurate it is)
Swapper 2 - Swapper partitions a part of your SD card to be used for swap. (In Linux, swap is the equivalent of the paging file in Windows) This allows your phone to move faster at the expense of your SD card's health. (Not too much of a hit, but it's being worked whenever it Swapper 2 goes into effect)
Skyfire Browser - For the phones that have the older ARMv6's, you can't take advantage of Flash within the browsers. Skyfire allows you to take advantage of Flash.
ColorNotes - I keep notes. Do you?
Also, you should root your phone if you can and flash a custom recovery. Custom recovery menus allows you to make what's called a "nandroid" backup which backups the nand image of your phone. In case something happens in which you don't like the outcome, you can boot back into recovery and restore your nandroid backup thus restoring your phone to when the state to when the backup was made.