For working out I love the blues or R&B... The John Scofield band is my latest discovery.
I work solitary in a workroom all day, listen to lots of different things when I get sick of the radio.
I sure like Etta James, Erikah Badu
The usual females: Indigo Girls, Sarah M, shawn Colvin;
Alison Krause has an amazing voice (CD- Forget about it)
Big Head Todd and the Monsters (rock)
Gershwin ( contemporary classical)
Lyle Lovett and Dixie Chicks are good for country
Latin
Not sure what you were looking for but here'a basic list of ideas.I go to the library a lot and bring home cd's that I haven't a clue about just to try new stuff.
Irulan