Thanks, Boris. Your post should be a must-read for all of us newbies.

I also like

www.androlib.com
www.androidpit.com
http://www.androidsoftwaredownload.com/
http://www.androiddownloadz.com/
http://www.appbrain.com/
http://www.bestandroidappsreview.com/

Any recommendations for Maps?