WifiKeyboard is another app that I get some use out of. When enabled you can point your computer's browser to a server on your phone and input text with the full keyboard. It's not something I use very often but if I have to change my length e-mail signature, input a bunch of contacts, or anything like that it comes in handy. In theory while traveling I could use it to type an email up on my netbook (which doesn't have access to my work's email) and send it through the phone.
When I was doing a bit of biking this summer I liked using the RunKeeper app to log speed, distance, etc. It works alright but it sucks the battery dry. Pretty much all the GPS nav apps do. In the car this isn't a huge deal because you can just plug in and charge while driving but it sucks on a bike. Solution:
http://www.amazon.com/Portable-Battery-Powered-Emergency-Flashlight/dp/B003M9Z5F6 (MeritLine.com also sells them cheaper)
You can stoke the thing with rechargable NiMH batteries (or any AA batteries) and keep on powering your phone. It's not bad for around $5 as it'll run anything that's powered off a USB port. Now that darned near everything is going to be using micro-USB for power I think most people will get some mileage out of them. I jack one into my Arduino boards sometimes when I don't want to muck with power cables or stay tethered to the laptop and I can use it to power my phone, the wife's new LG phone, our Kindle, her iPod, etc.
If you root your phone (I recommend it for the tech dorks) you can load up WiFi hotspot software too. I have a few of those on my phone. None seem to work great but they're good enough for getting online with a laptop when you're on the road and need to grab something real fast.
Another root-required app worth mentioning is AdFree. It'll re-write your hosts file to block most ad servers.
Now, if you want to root your phone and start loading up custom ROMs like I do, there's two apps you'll really need: Titanium Backup and ROM Manager. Titanium Backup will zip up darned near everything on the phone into a single file which it can restore after you flash a new ROM onto it. The only things I have to do after a clean wipe and restore is reauthenticate to a few servers, like Google, Amazon, Pandora, etc. All my settings and all my apps come over. ROM Manager just makes it easy to download and flash new ROMs onto the phone. The paid version of Titanium backup is worth it. Without that you can't do batch operations and backup everything at once. The paid version of ROM Manager just gets you access to ROMs you probably don't want to load anyway. Still, they're only a couple bucks each so I paid for both.