I had uninstalled Rhapsody but I couldn't install it because of the 2.1 update... Ver. 2.1' is for OS2008 don' load it until it's officially out.

Go directly to the web page with the Rhapsody App. ver. 1.1: http://www.nokiausa.com/A4410957 download it to your computer or N800 memory card and then install it.

Hope this helps... I really missed it when it happened to me!