I've been using Lala.com for about a month or so when they announced their new swath of services. Full previews and low, low prices for big catalog of DRM-free tracks can't be beat. It's truly impressive.

They also offer "web songs" which lets you pay $0.10 or less to listen to a song an unlimited number of times in your online LaLa library.