I made a playlist so you can listen to a song from each here
http://www.rdio.com/people/Ajdelcholo/playlists/10737071/Songs_from_fav_metal_albums/
(Excluding Tool & Metallica because their music isn't available on Rdio)