Seeqpod offers an easily searchable menu of music for quick listening on the iPhone when your connection is good. Several popular artists are available for browsing and listening, but we can't stress enough the need to have the fast Wi-fi connection for this one. Music plays using Quicktime.
iPhone Link:
http://seeqpod.com/iphone
Web site link
http://seeqpod.com/FAQ.html