Grooveshark (http://grooveshark.com) does this very well... I started using their service and added a handful of favorites (which worked well enough for me at the time) before ultimately deciding to register.