I also have a wide variety of musical tastes:
Meltrandi (Female Artists): Bjork, Aretha Franklin, Roberta Flack, Sinead O'Connor, Astrud Gilberto, Jesca Hoop, Regina Spektor, Lilly Allen....
Recommended Album: "Bjork - Homogenic."
Reggae: (of course) Bob Marley, Lee Skratch Perry, Scientist, Mad Professor, Absynians, the Congos, Israel Vibration, Burning Spear, Misty in Roots...
Recommended Album: "Bob Marley - Survival"
Jazz: (of course) Miles Davis, John Coltrane, Eric Dolphy, Sun Ra, Modern Jazz Quartet,
Recommended Album: "Miles Davis - In A silent Way"
Soul/Funk: in addition to Aretha Franklin and Roberta flack mentioned above, Cymande, Sly and the Family Stone, Funkadelic, Ray Charles, James Brown, Stevie Wonder...
Recommended Album: "Stevie Wonder - Innervisions"
Electronica: Aphex Twin, Squarepusher, Boards of Canada, autechra...
Recommended Album: "Squarepusher - Big Loada"
Blues: Muddy Waters, Buddy Guy, Howlin Wolf, Robert Johnson, Skip James...
Recommended Album: "Howlin Wolf - the real Folk Blues"
Rock&Pop: Jimi Hendrix, Led Zepplin, the Beatles, The Rolling Stones, Velvet Underground, mahavishnu orchestra , the Police, Radiohead, Woven....
Recommended Album: (Since you all are most likely familiar with this genre I will recommend something you probably have not heard) "WOVEN - 8 bit monk"
Metal: Metallica.
Recommended Album: "Metallica - And justice for all"