Ok, this might be a weird take on the whole thing...

If you like Led Zeppelin you'll like Beethoven
If you like Queen you'll like Berlioz
If you like Muse you'll like Bach
If you like The Mars Volta you'll like John Coltrane
If you like Ska Punk in general you'll like Rimsky-Korsakov

EDIT: If you like the Arctic Monkeys then you'll like Pulp
Also, although most people well know about both bands, if you like The White Stripes you'll like The Jimi Hendrix Experience...