We've had a report that HMV's music download service is now at least partially DRM-free and works with Firefox. While their jukebox still requires Windows, regular track downloads are compatible with free software operating systems like GNU/Linux, albeit in the MP3 format, rather than Ogg Vorbis.