The Last.fm team has built an awesome iPhone application for their online music streaming service.
That might even get me to reestablish my account on their network 😉

Last.fm iPhone Demo from Toby on Vimeo.