A agree with the idea of variation.
Also, opportunity to experience more music, so I'd include Led Zeppelin as I feel I'm woefully unaware of their music.
I'd add Ben Folds. Because I like it (can I have the solo and band stuff please??)
I'd also be tempted with the Beatles and REM as they have both a wide range, and a long list, of potential entries.