This seems to always be more complicated than people make it out to be. I agree with much of what Seasoned says, but the assumptions always seem to be that one will be downloading music in mp3 format. Now, this may be what you are looking to do, and if so, then I suggest you look into other formats for downloading music. These are larger files that have been compressed much less than "standard" mp3 files. As a result, they take longer to download (generally some sort of cable or DSL modem is required), and they produce better quality recordings when decompressed into standard WAV or AIFF files.
The formats that I am familiar with (and use) are FLAC and SHN (shorten). SHN was the standard for "lossless" digital over the internet for a long time, but people seem to be moving to FLAC nowadays. I believe for its ease of use.
You can find out more info on these formats by looking at http://www.etree.org This site contains links to excellent faq's on these formats, and it also includes info on how to get involved downloading music from bands that allow (legally) the free use and distribution of their shows in these formats.
Those who have fast connections and want to see how good it can be, check out some tunes from the following links. (Note that I have suggested these based on sound quality alone. Better performances from these bands do exist, as do better recordings).
For KVHW (an excellent, now defunct band with Ray White (formerly with Zappa) and Steve Kimock (a truly excellent guitarist)), check out something from their 12-10-99 show at:
http://www.archive.org/audio/etree-details-db.php?id=2248
For another Steve Kimock performance from a more recent band of his, aptly called the Steve Kimock Band, check out his 02-04-02 performance at:
http://www.archive.org/audio/etree-details-db.php?id=1129
For a small sampling of what else is legally available in these formats, check out:
http://www.archive.org/audio/etreelisting-browse.php
That is just a start. Poking around on the internet will help you learn much more, more useful information about these formats. Also, keep in mind that the links I have provided are to recordings by enthusiasts (albeit extremely talented ones), not by "professional" recorders. They are just samples of how much better SHN can be than MP3. Those who tend to conflate internet music with MP3 and who have the capabilities to do so should really look into these other formats.
(Caveats: You will need a copy of shorten to decompress the files from these links. It is freely available through www.etree.org. Also, to get the best results, of course, you need good software and hardware for burning. Drives do matter.)