Amazon and iTunes are popular markets for finding downloaded music.
You can set up a free account and browse songs from millions of artists. In many cases, you can even listen to a small sample of a song before you buy it.