Apparently some people think metal always sounds the same.
I partly agree that 99% of metal will be quite similar, however there are more than a few exceptions to that rule.
A relatively random sampling of my music library revealed a few of them:
I had a hard time choosing a good song for Soilwork, everything they do is awesome – but only if you learn how to appreciate the stuff.
I also almost linked some music by Machinae Supremacy, but because they also make incredible stuff, I had a hard time deciding which song to link and I ended up replacing that with some Celldweller :3
Also, check out Lia-Sae’s post on the same topic, the songs referenced there are also good examples.