According to
an article at DesktopLinux.com, TheKompany.com today formally launched Mindawn, a music download service that, unlike iTunes and Napster, targets Linux desktops. Mindawn is claimed to provide CD-quality song files and "virtually no" digital rights management (DRM) restrictions, offer full previews of the entire songs, and provide downloads in Ogg Vorbis and FLAC, and other formats.
Update: Deleted some extraneous text outlining which formats are "lossy" and which aren't.