All app links are to Cyrket, which has same product view as the market, and the QR codes if you want them.
Note that there are pay apps mixed in with free apps here.
In no particular order:
GPS Status
I much prefer this over
GPS Test as I feel it is a much cleaner interface (i.e. it doesn't look like it was drawn with a crayon), even to the point where I paid for it.
GPS Test Plus Looks interesting, but the same issues with the interface will probably apply for me.
Google Goggles is nothing short of amazing. No, it doesn't find results 100% of the time, but it does so a high enough percentage to be useful.
Tasker. What do you want your phone to do, automatically and repetitively? This will do it. I don't need the GPS on at home, but I do want the WiFi on. Well it happens automatically when I get close to home. But I want the WiFi off when I hit the road, and the GPS on, so when I leave home they switch. When I hit work, the ringer and other notifications go to vibrate. When I leave work, they go to loud so I can hear them over the noise if I'm driving with the windows down. But they go back to a more moderate volume when I slow down below 5 mph. Limited pretty much only by your imagination.
Dropbox is very handy for transferring files from your PC to your phone, as well as keeping consistent versions of files on multiple PCs. All of this is over the Internet, no physical or WiFi needed. You start with 2 GB of storage and can get up to 8 GB for free. Speaking of which, if you want sign up for Dropbox please PM me and let me send you an invite. You get 250 MB for every person that signs up with you, up to 8 GB. (If you feel this is inappropriate here please let me know and I'll edit out the request and start a separate thread.)
So many good apps, so little time to write about them. Honorable mention to
Digital Clock,
Google Skymaps,
BatteryLife,
Moon Phase Pro, is a very cool Live wallpaper with widgets if you don't want to run the wallpaper.
And of course the list goes on.