You will probably enjoy, or should enjoy:
Acid Bath
Agnostic Front
Amen
Amon Amarth
Angelic Upstarts
Anthrax
Anti-Nowhere League
Arch Enemy
Arsis
At The Gates
Bad Brains
Batmobile
Beatallica
Black Flag
Black Sabbath
Chrome Division
Cock Sparrer
Crucial Unit
Dark Tranquillity
Dead Kennedys
Devils Whorehouse
Dropkick Murphys
The Dwarves
Edge of Sanity
Entombed (new)
Eternal Tears of Sorrow
Gandalf
Genocide Superstars
GWAR
Hobbs Angel of Death
In Flames (old)
Iron Maiden
Judas Priest
Kalmah
Kreator
Lawnmower Deth
Leftover Crack
The Misfits (old)
Motorhead
Municipal Waste
Nevermore
Nightrage
Norther
Overlord
The Ramones
The Rotters
Running Wild
Sabbat
Saxon
Scum
Skindred
Soilwork
Stormtroopers of Death
Strapping Young Lad
Tankard
Testament
TISM
U.K. Subs
U.S. Bombs
The Vandals
Venom
Wintersun
...And I just got bored of thinking of stuff, but that should last you for a bit.
Holy crap, I'm gonna have a busy night on limewire.
Thanks everyone for all the suggestions, I'm gonna start looking up stuff tonight and tomorrow. I'll also probably IM you La Creme about NoMeansNo. Bad Religion is one of if not my favorite group, and NoFX is up there too. Thing is, even with bad religions 20 something CDs, I'm just getting bored listening to the same stuff over and over.
Anyway, thanks again all, and if anyone else thinks of anything they think i would like, please post ^^
Edit: out of the bands from that long list, I have heard -
Anthrax - Haven't heard much, sounds fast and I like fast
Black Flag - Haven't heard them in a long time, don't really remember
Black Sabboth - Alright, but doesn't keep my interest really
Cock Sparrer - Downloaded some a few nights ago, but only got a few songs. Didn't like much of what I heard, but like I said I only had a small sample
Dropkick Murphys - Excellent
GWAR - Weird as hell, fun as hell. Listened to them a bit a while back. Definently entertains me
Iron Maiden - Haven't heard enough to pass judgement
Judas Priest - See above (im not into most older metal groups)
Motorhead - Heard them, but don't remember shit
The Ramones - Definently talented, definently good, energenic, catchy, but not for me. Dead Kennedys may be diffrent though
The Vandals - Heard a cover of some church song, hilarious, have to check out more
All the rest, including the other suggestions through out the thread, I'll be looking up tomorrow, and most likely will expand on whatever I have from the above mentioned as well