Metallica are undoubtedly one of the best metal bands of all time, but that whole Napster thing pissed me off. And they lost me on Load, Reload, Garage Inc and Death Magnetic (there's a handful of songs I think are ok but most of its forgettable or just plain bad to me). Nice to see "Hardwired" on your list, that album is a great return to form, landing halfway between Puppets/Justice and the Black Album.
Going to the beginning of my story, my first exposure was "Damage Incorporated", which, as a Halen/Crue/Ratt/Lepp guy, I didn't like at all. Then I went to see a funny funk metal band Scatterbrain and the DJ played "Harvester Of Sorrow" between bands - and that made me change my mind about them. Then "One" got big and I got hooked on Justice.