Hier mal eine Auflistung von sehr empfehlenswerten Android-Apps:
OSMAnd
Wirklich gute OpenStreetMap-Android-App mit verschiedenen OpenStreetMap-Layern (unter anderem Vector-Maps) und Navigation.

OSMAnd
Call Confirm
Bei Android hat man oft, dass man Leute zufälligerweise anruft, weil man zu schnell einfach einmal wählt. Call Confirm bietet ein Auswahlmenü an, in dem man bestätigen muss, dass man wirklich anruft.

Call Confirm
DroidStats
DroidStats bietet einen schönen Überblick über die verbrauchte Datennutzung, Minuten und SMS.

DroidStats
Google Goggles
Google Goggles ist ein wahres Multitool fürs Smartphone. Wenn man ein Bild aufnimmt, wird der bspw. Bildname angezeigt. Goggles kann übrigens sogar Sudokus lösen
.

Google Goggles
Heise online
Mit heise online hat man immer die neuesten Heise-News im Smartphone dabei.

Heise online
OMG! Ubuntu
OMG! Ubuntu ist wohl einer der bekanntesten Ubuntu-Blogs.

OMG! Ubuntu
OSMTracker
Mit OSMTracker kann man via GPS GPX-Tracks aufzeichnen. Wegpunkte und so weiter können gleich mit in die GPX-Datei eingebacken werden.

OSMTracker
ShootMe!
Mit ShootMe! kann man Screenshots von seinem Android-Gerät aufnehmen. Funktioniert leider nur mit Root.

ShootMe!
SilentTime
Mit SilentTime kann man die Phasen festlegen, in denen automatisch das Gerät stummgeschaltet wird. Nach dieser Phase wird das Klingeln automatisch wieder eingeschaltet.

SilentTime
VLC Remote
Per VLC Remote kann man, sofern im Client eingeschaltet, VLC via Android-Device fernsteuern. Wirklich sehr praktisch, wenn man mal nicht aufstehen will
.

VLC Remote