Apple has made a deal with the five biggest music labels to allow iTunes users to download songs at $.99/each. This is a big deal as the first and so far best service for buying the most popular music digitally.

• 
  Apple unveils music store - article from C|Net.
• iTunes Music Store-Response from a Mac user on the iTunes-Store interface. Be sure and read his comments for other users opinions.
• Musique- a balanced review of the service.

One of the commentors on the second site mentioned another service, EMusic.com, which has less popular artists as well as mostly unknowns. It also has terms of use that allow a subscriber to download as many un”protected” MP3s as they want for a monthly fee, which encourages exploring. So far EMusic looks like a better deal.