Not a complete list, let me know if there are more to add

• Pandora
• Amazon Prime Music
• Audials online radio stations – paid version lets you download loads of music (I've downloaded thousands of musical cuts!) (Search by genre, performer, etc)