This list took me 5 HOURS to compile from scratch. It's about as comprehensive a list as anyone here is gonna offer you. So there's something here to accomodate just about every one of your musical interests.
RAP
A Tribe Called Quest - ("Find My Way", "Award Tour")
The Roots - ("Never Do What They Do", "Proceed")
Common - ("Reminding Me", "The Light", "Come Close")
Black Star
Mos Def
Talib Kweli
Nas - ("The World is Yours")
AZ
Wu-Tang Clan - ("Triumph", "C.R.E.A.M.", "Ice Cream")
Method Man - ("Bring the Pain", "You're All I Need")
Ghostface Killah - ("All That I Got Is You")
Raekwon - ("Glaciers of Ice")
Camp Lo - ("Luchini", "Black Nostaljack", "Sparkle")
De La Soul - ("The Stakes is High", "Me, Myself & I")
Crucial Conflict - ("Hay", "Rodeo")
Bone Thugs-N-Harmony - ("E 1999 Eternal", "Notorious Thugs")
Bizzy Bone - ("Waitin' for Warfare", "Menensky Mobbin'")
Do or Die - ("Po Pimp")
OutKast - ("Roses", "Miss Jackson")
Andre3000 - ("Prototype")
Goodie Mob - ("Cell Therapy")
The Luniz - ("I Got 5 On It")
Questionmark Asylum - ("Hey Look Away Now")
Canibus
Craig Mack - ("Flava in Ya Ear", "Can I Get Down")
GRUNGE
Nirvana
Pearl Jam
Soundgarden
Stone Temple Pilots
Smashing Pumpkins
Alice In Chains
POST-GRUNGE
Collective Soul
Nine Inch Nails
Silverchair
Creed
Staind
Bush
Hole
Live
Fuel
Godsmack
Everclear
Incubus
Foo Fighters
Matchbox 20
Velvet Underground
Alanis Morissette
PUNK ROCK/NEW WAVE
Blondie
The Go-Gos
The Smiths
Morrissey
The Clash
The Ramones
The Sex Pistols
Iggy Pop and the Stooges
Minutemen
Sonic Youth
Green Day
NOFX
The Offspring
POST-PUNK/NEW WAVE
Echo and the Bunnymen
Talking Heads
David Byrne
Elvis Costello
Joe Jackson
Joy Division
The Cure
Franz Ferdinand
Modest Mouse
Hot Hot Heat
Interpol
Kaiser Chiefs
Yeah Yeah Yeahs
SO-CAL ROCK/SKA
No Doubt
Third Eye Blind
Rooney
The OC Supertones
POP/PUNK
Blink182
Sum41
Good Charlotte
Newfound Glory
Simple Plan
The Donnas
Fall Out Boy
Panic! At the Disco
My Chemical Romance
AFI
ALTERNATIVE ROCK
Wilco
The Wallflowers
Garbage
The Cranberries
The Cardigans
The Goo Goo Dolls
Snow Patrol
The Fray
The Script
Daughtry
Lifehouse
The Calling
Switchfoot
Default
Kings of Leon
Broken Social Scene
Dave Matthews Band
Savage Garden
Jars of Clay
DC Talk
SINGER/SONGWRITER ROCK
Sheryl Crow
Jewel
Natalie Merchant
Fiona Apple
Tori Amos
Sarah McLachlan
Paula Cole
Liz Phair
PJ Harvey
Mat Kearney
James Blunt
John Mayer
Jason Mraz
Gavin Degraw
James Morrison
Duncan Sheik
Rufus Wainwright
KT Tunstall
Sheryl Crow
Melissa Ethridge
Josh Kelley
Sara Bareilles - ("Love Song", "Morningside")
Eric Hutchinson - ("Alright with Me", "All Over Now")
Howie Day - ("Collide", "She Says")
John McLaughlin - ("Beautiful Disaster")
AOR ROCK
The Doobie Brothers
Robbie Dupree
Michael McDonald
Michael Bolton
Kenny Loggins
Air Supply
Journey
Chicago
Joe Cocker
Steve Winwood
Huey Lewis & The News
Bonnie Raitt
Bon Jovi
Ryan Adams
Bryan Adams
Richard Marx
Don Henley
Clay Aiken
GARAGE ROCK
Jet
The Strokes
The Hives
The Vines
The Killers
The White Stripes
The Raconteurs
Arctic Monkeys
HARD-TO-CLASSIFY ROCK/ECLECTIC POP
Michael Jackson
Prince
N.E.R.D.
Pharrell Williams
Gnarls Barkley
Andre 3000 - ("Prototype")
Janelle Monae
Evanescence
Beck
Lenny Kravitz
Nine Inch Nails
Barenaked Ladies
Cherry-Poppin' Daddies
Steely Dan
Eric Clapton
The Police
Sting
U2
Radiohead
Coldplay
Keane
Melee
TV on the Radio
Sondre Lerche
Sean Lennon
Tears For Fears
Swing Out Sister
FOLK/ROCK
Crosby, Stills & Nash
Simon & Garfunkel
Bob Dylan
James Taylor
Damien Rice
David Gray
Jack Johnson
Ray LaMontagne
The Shins
Lisa Loeb
Joni Mitchell
Carole King
Laura Nyro
The Carpenters
POP/ROCK
INXS
The Cars
Genesis
Phil Collins
Peter Gabriel
Seal
Carlos Santana
Michelle Branch
Pink
Kelly Clarkson
Backstreet Boys - ("Inconsolable")
HEAVY METAL
Audioslave
Queens of the Stone Age
Rage Against the Machine
Tool
Korn
Papa Roach
Stone Sour
Saliva
Trapt
Taproot
Union Underground
Rev Theory
Danko Jones
Sevendust
Cradle of Filth
Mudvayne
Slipknot
CLASSIC HEAVY METAL
Led Zeppelin
Black Sabbath
Iron Maiden
Alice Cooper
Metallica
Pantera
Megadeth
Deep Purple
Iron Butterfly
Kiss
Def Leppard
AC/DC
Ronnie James Dio
Motorhead
CLASSIC ROCK
The Beatles
The Rolling Stones
The Eagles
Pink Floyd
Cream
Jimi Hendrix
The Mothers of Invention
Frank Zappa
Aerosmith
Kiss
T-Rex
David Bowie
Queen
Yes
Jeff Beck
Heart
Elton John
Billy Joel
Bruce Springsteen
COUNTRY/ROCK
Creedence Clearwater Revival
The Allman Brothers Band
Lynyrd Skynyrd
Neil Young
John Cougar Mellencamp
Bo Bice
NEW WAVE
Devo - ("Whip It")
Duran Duran - ("Hungry Like the Wolf")
Depeche Mode
Human League - ("I'm Only Human")
Double - ("Captain of Her Heart")
A-Ha - ("Take On Me")
Oingo Boingo - ("Weird Science")
Thomas Dolby - ("She Blinded Me with Science")
Gary Numan - ("Cars")
Soft Cell - ("Tainted Love")
Simple Minds - ("Don't You Forget About Me")
Pet Shop Boys - ("West End Girls")
Berlin - ("Take My Breath Away")
Nena - ("99 Luft Balloons")
The Thompson Twins - ("Doctor, Doctor")
Culture Club - ("Do You Really Want To Hurt Me")
Frankie Goes To Hollywood - ("Relax")
Flock of Seagulls - ("And I Ran")
Kajagoogoo - ("Too Shy")
AMBIENT
Brian Eno
Robert Fripp
ELECTRONICA/CHILL-OUT
Orbital
Chemical Brothers
Crystal Method
Fatboy Slim
Daft Punk - ("Voyager")
Stardust - ("The Music Sounds Better With You")
Theivery Corporation
Basement Jaxx - ("Romeo, "Plug It In", "Kish Kash")
Aphex Twin
Moby - ("Porcelain")
Groove Armada
Goldfrapp
Dirty Vegas
St. Germain
Air - ("Cherry Blossom Girl")
Zero 7
Lamb
Royskopp - ("Eple")
Massive Attack
Bjork
Faze Action - ("Turn the Point")
Junior Senior
Paul Okenfold
Kraftwerk
ACID JAZZ
Jamiroquai - ("Soul Education", "Butterfly")
Incognito
The Brand New Heavies
Paul Hardcastle
AtJazz
POP/JAZZ
Jamie Cullum - ("Mind Trick")
Diana Krall
Michael Bublé
BAYOU SOUL
Marc Broussard - ("Come in from the Cold")
FUNK/SOUL
James Brown
Sly & The Family Stone
Earth, Wind & Fire - ("Love's Holiday", "Can't Hide Love")
Parliament/Funkadelic
Stevie Wonder - ("Golden Lady", "Where Were You...")
The Ohio Players
ConFunkShun
Slave
The Gap Band - ("Outstanding, "Early in the Morning")
The Dazz Band - ("Let It Whip")
Roger & Zapp
Kleeer
The Time
War
CONTEMPORARY R&B
Terrence Trent D'Arby - ("Wishing Well", "Sign Your Name")
Robin Thicke
Usher
Justin Timberlake
JC Chasez
Ne-Yo
Chris Brown
Lloyd
Marques Houston
Omarion
Craig David
Ginuwine
Donnell Jones - (You Know That I Love You")
New Edition - ("Can You Stand the Rain")
BBD - ("Poison")
Ralph Tresvant - ("Sensitivity")
Bobby Brown - ("Don't Be Cruel")
Johnny Gill - ("Rub You the Right Way")
Johnny Kemp ("Just Got Paid")
Guy - ("Groove Me")
Jodeci - ("Forever My Lady", "Lately", "Cry For You")
Dru Hill - ("Beauty", "She Said")
Sisqo
Ladae ("Party Tonight")
Shai
Boyz II Men
Blackstreet - ("Joy")
Day 26
Babyface
Toni Braxton - ("Love Shoulda Brought You Home")
Tevin Campbell - ("Come Back to the World")
TLC
Jamie Foxx - ("VIP", "Blame It")
Kelis -
Mary J. Blige - ("All That I Can Say")
Faith Evans - ("You Gets No Love")
Mariah Carey - ("Vision of Love")
NEO-SOUL
D'Angelo - ("Africa")
Maxwell - ("I'm You", "Cococure")
Chico DeBarge - ("Your Way", "Everybody Knew But Me")
Eric Benét - ("Femininity", "Love of My Own")
Rahsaan Patterson - ("It's Alright", "Friend of Mine")
Musiq Soulchild - ("Infatueighties")
Remy Shand - ("It's the Way I Feel", "Take a Message")
Glenn Lewis - ("Don't You Forget It, "Take a Message")
Donnie - ("Cloud 9", "Heavensent", "Rocketship")
Van Hunt - ("Highlights", "Hot Stage Lights")
Amp Fiddler - ("Superficial", "This Is How")
Raphael Saadiq - ("You're the One That I Like")
Dwele - ("Truth")
Kem - ("Love is Calling Your Name")
Vikter Duplaix
Stephen Simmonds
Nikka Costa
Joss Stone
Corinne Bailey Rae
Erykah Badu
Jill Scott - ("Whatever", "Spring Summer Feeling")
Amel Larrieux - ("Infinite Possibilities")
Yahzarah - ("Black Star")
Tawiah
Floetry
Christion - ("Full of Smoke")
RETRO-SOUL
Amy Winehouse
Duffy
Jamie Lidell
Ricky Fanté
ELECTRO-SOUL
The System - ("Don't Disturb This Groove")