I thought this would be a very informative thread for everyone to add to, though I can only think of a few off the top of my head. Please, Add great apps that have been pulled from the market to the list.
I have updated the list to refelct all those mentioned as of 01-04-2012:
- Grooveshark - stream songs and playlists via your grooveshark account
- WifiKill - view and kick off users on a wireless network
- ShootMe - screen capture app
- Super Mario live wallpaper - watch mario go through three levels in the background
- Icestream - Stream or download movies, tv shows, music, and more for free
- Ghosttown - use youtube to search for and stream songs
- Gtunes - Search and download single songs
- Gameboid - Gameboy emulator
- Bitsblock - A tetris variant
- Snesoid and nesoid emulators
- Openhome launcher - a launcher (unsure of why it was pulled...?)
These types of threads have been done before, but usually are more along the lines of "best apps to have for root users", etc... I am interested in knowing of more and will add others as I think of them. Please contribute!