Here's my long list of android apps I am planning to install relatively soon after I get my Incredible. 
I didn't write most of the comments. I usually just copied what the person said about the app on the forum so I could remember what the app does. I gathered all of this in a google doc, so forgive me for the lack of formatting. It looks great in google docs 
Can't wait to try these out!
Profile - Control all of your phone volumes in one place. Schedule volume profiles so you don't interrupt meetings or miss a call.
Mini Info - * Battery percent (%) and Status
* Total & Available Internal Storage
* External Memory (SD Card)
* 2x1 Widget (MENU->Widget:How-To)
Subsonic - Personal music collection streaming app.
aCar - aCar is the ultimate tool for your Android supported device to effectively track the maintenance, fuel mileage and expenses of your vehicles. Whether you want to track the fuel mileage or the expenses of your vehicle
GolfPlay - Personal Golf Caddy
ExtremeTypist - plan to use with swype to get better.
Newsrob - Google Reader app.
Movies - Flixster for android
Tapatalk - Let's you view forums in a sweet mobile view.
Astro File Manager
Androsync - Allows you to easily sync your music, videos, documents and photos wirelessly. - iTunes support!-
iTag - Let's you track/lock/etc your phone. Free. In beta.
AdFree Android - AdFree removes most ads in the browser and other apps. It does this by nullifying requests to known hostnames serving ads.
Diddo - Diddo matches you to applications on the Android platform, allowing you to discover relevant apps that match your lifestyle, likes and habits.
Music Junk - a lot like iMusic, let's you search for a song and download it directly.
Test Drive - lets me download apps and makes sure I return them in time so I don't have to pay for apps I didn't want to keep.
M-Receptionist - lets you to turn on / off the call forwarding, even if you
do not have your phone with you. M-Receptionist also sends you the “Call Log” (Dialed numbers, received calls and missed call) upon request.
Battery Status Donate - adds battery percentage to battery icon. Includes tons of skins.
http://c1.ac-images.myspacecdn.com/images02/112/l_4862fc98709d464a86e83c32a2f1cf3c.jpg
AudioManager Pro v1.2.5 - Overview: Fully featured version of the popular AudioManager Widget and Volume manager. Get all of your current volume levels straight from your home-screen. Tap on the widget to adjust volume levels independently.
ShopSavvy - Anyone who shops in brick-and-mortar stores needs to learn to use this app. Scan a barcode and ShopSavvy will then compare prices at online stores, local retailers, and even tell you if the product is in stock at nearby stores. Users can also search by name or title. You can save money and time with this great shopping aid.
Meridian Media Player- is a great alternative to the default Music/Video Player Android app. It includes gestures for feature shortcuts, video subtitles, search for lyrics, tag editing, and more file listing options. Anyone looking for a better multimedia experience on Android should embrace this app.
Layar - is a “reality browser” that uses an Android phone’s camera, compass, and GPS position to add real-time information about surroundings. Walk down a city street and point your camera to get additional info from real estate listings, bars, restaurants, and much more. You can even get live updates from Twitter or Brightkite. Layar is an augmented reality app that adds a digital context to your world
CoPilotLive-CoPilot Live is a great tool to have as your right hand man thanks to the voice-guided turn-by-turn navigation. CoPilot turns your phone into a GPS unit with voice instructions and directions in several map modes, a large POI’s (gas, restaurant, attractions, etc.), favorite locations storage, and even the ability to redirect to the location where you took photos. If you need help getting around, get this app. [Read the Androinica.com Review]
Possible Alternative: TeleNav is another great GPS app available for $9.99 per month.You can also get AndNav2 for free
dxtop ($2.99)
Qik
Snap Photo Pro ($0.99)-The default camera in most Android phones is decent, but it could always use improvement. Snap Photo Pro enhances the device’s ability to snap pictures by adding timer mode, multi shot mode, and stability. It also increases shutter speed and can adjust the brightness or contrast of images.
Astrid-Astrid is the best to-do list manager available on Android. Ok, that’s an opinion, but it’s an opinion supported by thousands of users of this great app. Astrid creates tasks with notes, deadlines, reminders, tags, and priority. If that weren’t enough, it can even sync with online task manager RememberTheMilk.com. If you’ve got things to do and need an app to help you do them, Astrid is the first app you should grab in the market.
AISystemWidget - Full name is "System Monitor Widget for Android". It is an advanced system monitoring application that covers geeks curiosity: "How system works?", "How it consumes own resources?", "What hardware do I have?" and of course it comes with couple advanced reporting capabilities.
Newzdroid NZB Downloader - Download files from Usenet newsgroups directly to your phone! Requires a valid Usenet account and access to NZB index files. Handles any DIRECT links in browser to NZB files. Integrates with Newzbin Search application for easy loading of NZB files.
Flash Card 101 - Ever carried around hundreds of 3x5 cards to study? Now you don't have to, just enter your study material via quizlet.com. You can share your cards with others, and take them with you on your phone. Quick, easy, and FREE to sign up!
App Referrer- You can share your apps on your phone in several ways. You can generate a QR Code so someone can scan the code directly off the phone. You can share apps via SMS, email, and Twitter as well. The latest update has the option to create an image URL. When you open the app a list of your apps will show up. Simply long press the app you want to share, and choose how you want to share it. It is very simple, and yet very handy. This app does require Barcode Scanner app.
AppAware- For this app, all you do is install it, and see what apps people are installing/uninstalling. I've discovered apps I would have never thought about looking for with this app. You can also "contribute" to AppAware by sharing your installations, updates, and removals. You can also allow this app to tweet about the apps that you update, remove, or install. If you see that someone installed an app that you would like to try, simply click on it, and then click the button that says Open in Market. There are more features. You should definitely give it a go.
Setting Profiles - Like locale, but better, cheaper, nicer on the battery, doesn't slow the phone down too much.
I have some awesome profiles set up.
When I have 'Work' in my Google calendar, and I am in the city I work at, my phone goes into work mode. Turns on airplane mode, off wifi etc. Every 15 mins it turns airplane mode off for a minute to see if I still am in the city, and to receive any emails or texts.
When I finish work, either by leaving the building, or the calendar event running up, it goes into the default profile and the volume turns back up.
When I get into my hometown, every 15 minutes, my wifi turns on for one minute. If it manages to connect to my home wifi, the phone turns to home profile which keeps wifi on =]
However, if I charge my phone after 2am whilst at home, it assumes I'm in bed, brings up a night clock, mutes all notifications and dims the screen but doesn't time out. The alarm still goes off.
Craigsnotifica
Dropbox
FarmFrenzy
phoneportal - I can read/reply/compose sms txts from my phone on my computer.
Nimbuzz - it combines facebook, aim and gtalk
PhonemyPC
DataViz Documents To Go
Tasker - Something that is 10 times better than Localehttp://www.dinglisch.net/cgi-bin/yabb2/YaBB.pl?board=35
EasyTether(BETA) - PDANet is a good app. But if you are using the lite/free version - https/ssl is a no go after 30 days. EasyTether has no such restrictions.
DroidLight! I love this! It uses the LED flash to become a flashlight
RemoteDroid - My boxee box has Xubuntu installed on it, so if boxee crashes or I just want to quit boxee and use the computer to look something up real fast this allows me to do it without having to find and connect a keyboard and mouse.
iMusic - search and download music for free.
Apps Organizer - Allows you to label apps and select icons for groups, etc. Also allows you to put folders on the screen for each label.
AppAlarm Pro - Allows me to wake up to Pandora, etc. Can set multiple alarms. Best I've found yet.
iSyncr - syncs flawlessly with iTunes.
Zedge!!! Ringtones and wallpaper galore!!!
SMS Unread Count
Battery Indicator
Gmail Unread Count
Acrobible
Photostitch
Wallswitch, free, allows you to point the program at multiple image folders on your sd card and set it to switch wallpaper at any interval you wish. I have it set to crop so it puts the image on all screen views. It cuts off a few images but is dead-on most of the time.
There's "SMS Scheduler" and "SMS Wishes" that do just that. I tried both and kept "SMS Wishes" (though now I don't remember why

). You can schedule one-time messages, or repeat certain days of the week. VERY useful app.
I like Any/BetterCut because it allows you to customize your icons and also label your icons whatever you want to...
mylockforandroid - custom lockscreen & locking/backlight controls for android 2.0
Missed Call - It allows you to customize the led color and tones for sms, gmail, email, voicemail, etc.
Touiteur - is a beautiful, highly customizable Twitter client, which will change the way you feel about Twitter!
BinsearchDroid - was created because the android browser doesn't handle correctly gzipped files, so the NZBs saved from binsearch.info are unusable.
Features:
- view search result details
- view NFO (if available)
- direct download with SABcontrol and SABcontrolPlus is supported!
Jorte - is a promising Android calendar replacement