A few more:

Vplayer
Excellent video player for Android. Supports way more formats than the included player handles, and the paid version is only a quid or so right now.

Droidwall
A point and click interface to the Linux kernel's excellent Xtables firewall packet filters. Use this to restrict data access (wifi and/or mobile-data) on a per-app basis. Excellent.

Jota Text Editor
A very useful text editor, with available plugins for speech input and spell checking, all English and all FREE!

And one I'm dithering about: looks excellent, but I just don't have a real use case for it at CAD$5.90:

Android Office
For MS Word, Excel, and regular text files, with PowerPoint and others promised for future versions.