Android Agenda Widget Plus (~S$3)
Indispensable homescreen widget for showing your calendar and tasks. Insanely customisable, too. Used to use the free version but it’s such an awesome app, I switched to the paid one some time ago.

Profiles (Free)
Not the most polished app (or icon) but a very handy program to set and quickly change profiles of basic settings like ring tones, screen brightness and other settings.

Scrobble Droid (Free)
A lightweight scrobbler for Last.fm. Works on stock player as well as Music Mod (and other music players that support it).

chompSMS (Free)
The default messaging app used to be a little lacklustre visually and chompSMS is a nice drop-in replacement. (If you stare at the application icon long enough, the chat bubble with the smiley starts looking very sinister.)

Bookmark Sort & Backup (Free & Ad-supported)
Sorting, backing up and restoring your browser bookmarks should be a built-in feature but sadly isn’t. This handy app (which is also available as an ad-free paid version) fills that inexplicable void.

Google Goggles (Free)
Great for QR Codes, logos and (apparently) landmarks, Goggles lets you snap a picture and do a visual search with it.

Smart Battery Monitor (Free)
I am not a not a big fan of battery draining battery widgets, and I greatly dislike the default icon with the settings’ shortcut for battery usage. Smart Battery Monitor fills this gap quite happily for me.

Digital Clock Widget (Free)
Small, lightweight and charming in a geeky Android way, this widget displays the time on your homescreen in the Clocktopia typeface.

Animated Analog Clock (Free)
When I don’t feel too geeky about time and yearn for some analogue warmth, I use the only decent clock widget with (gasp!) an animated second hand.

Android Terminal Emulator (Free)
A terminal emulator for communicating with the OS shell, it’s a handy tool for power users and tweakers. No shortcuts for auto-completion and retrieving older commands, but I’m just being fussy.

ShootMe (Free)
A screen capture tool for rooted devices. Convenient and easy to use if you’re on a rooted device. Did I say this only works on rooted phones?

Updated 12 May 2011:
Currently using Elelinux’s Gingerbread ROM. I’ve stopped using DialerOne as I’ve gotten used to the stock dialer.