Oh, this is rough. I'm going to try and go classic and universal in my selections, instead of choosing indie artists who many won't know:
Alternative: Beck or Cake
Rap: Beastie Boys (best overall), Kanye, or Jay-Z
Classic Rock: The Who, The Stones, or The Beatles (I was named after a Stones song)
Solo Male Singer: Bob Dylan, Colin Hay, David Bowie, Clapton, Michael Jackson (back in the day)
Solo Female Singer: Aimee Mann, Jenny Lewis, Billie Holiday
80's Band: REM (awesome over the years), Hall & Oates
Weird Band: Electric Six, They Might Be Giants, Moldy Peaches
Genre: let's go Doo-Wop