Hier meine "must have" aus dem kostenlosen Bereich:
Alarm Clock Plus - sehr guter Wecker
Astro file Manager - wer hät's gedacht, 'n Dateimanager
IMDb, Wikidroid, Engadget(nur englisch) und XDA - Apps entsprechend der Websites nur eben optimiert und damit natürlich deutlich komfortabler als über den Browser zu nutzen
Lyric Search - sehr gute Songtextdatenbank
Nachrichten.de - App, die Nachrichten von verschiedenen Portalen sammelt und übersichtlich anzeigt
SetCPU - verschiedenen Profile einstellbar (z.b. minimaler Takt wenn Bildschirm aus oder heruntertakten, wenn Akku einen bestimmten Wert unterschreitet)
StickM Notes - Post-its als Widgets in verschiedenen Größen inkl. Erinnerungsfunktion
Terminal Emulator - für eingriffe ins System
VLC Remote - VLC via WLAN übers Webinterface steuern
das sind so die für mich wichtigsten. Ansonsten hilft da nur sich stundenlang durch den Market klicken
*EDIT*
Wenn man kein Sense hat oder es nicht mag (so wie ich) kann ich auch noch LauncherPro empfehlen: viele einstellmöglichkeiten, sehr gute Widgets (z.t. besser als die von Sense) die man sogar in der Größe ändern kann (gilt für ALLE widgets!) - dies jedoch nur in der Bezahlversion, die ich uneingeschränkt empfehle. Den genauen Preis hab ich nicht mehr im Kopf, sind aber unter 3€...