There is some kind of mega-thread on software apps but I can't seem to find it.

The ones I use are
-GPE (limited PIM)
-Notecase (note manager)
-MicroB (mozilla browser)
-Mplayer (for viewing youtube vids)
-Canola (movie viewing)
-Gnumeric (spreadsheet)
-Maemo Recoder (voice recorder)
-FreeCiv (Civilization game)
-Password Safe (encrypted password storage)
-Gaim or Pigin (instant message engine for AIM, Yahoo, etc)
-Rhapsody (pay music service)
-Erminig (sync tool for GPE and Google)
-Rapier (bible reader)
-File Manger (the other one for renaming and finding things that the other file manager can't)