I need your metal knowledge everyone.

lol not really 4 years :p but yeah my taste doesnt change much and i find it hard to find new stuff with staying power :/.

Funny you should say that, since I don't think much upperground stuff (Behemoth, Bloodbath, Dimmu Borgir, etc.) has much return value (AKA "staying power"), as most of it is written for the sole purpose of catchiness.
 
I'm not that old but I've delved deep into metal and I can give some advice to newcomers since I was inoculated into the metal scene at 10. If you're still looking:

Arch Enemy - Nemesis
Amon Amarth - Twilight Of The Thunder God or Cry Of The Blackbirds
Scar Symmetry - Morphogenesis
Dream Theater - The Glass Prison
At The Gates - Blinded By Fear
Destroy Destroy Destroy - Born Of Thunder
Finntroll - Trollhammaren
Incarnia - Dawn Of The Great Rebirth
Lamb Of God - Laid To Rest
Carcass - Heartwork
Testament - Henchmen Ride
Opeth - Beneath The Mire