A Predator's Portrait was a great album when it came out, as was NBC. NBC wasn't very heavy but had amazing hooks and melodies...after that it just kinda became a little meh.
Soilwork is the only melodeath band that actually had any melodies worth a shit. The other last one was In Flames' Colony album.
Granted, melodeath gets on my friggin' nerves now, mainly because of all the American Myspace metalcore bands trying to copy it in the last 5 years or so, only doing it much, much worse and making everyone sick of it. Melodeath sucks now because of Killswitch Engage and all those gayly-named bands like A Life Once Lost and The Devil Wears Prada ripping off a genre because they can't do anything original, which in turn the melodeath bands try to get back on track with the record company by mimicking THEM at the end in this weird, fucked up vicious circle.
It seems like the only interestingly original thing to come out of the states in the past five years is Warrel's solo album. It's all either hypertech death metal, the likes of which Nile would pulverize into dust, uber-underground black pagan metal that sucks in comparison to the really awesome black pagan bands (which is another case of hero-worship), or screamo-emo-core/melodeath wannabe bands.
Honestly, what has the US given to us in the last five years that's truly original? You could say they've started the much-needed thrash revival, but it's a revival and basically a giant homage being paid to its former glory. I love it, don't get me wrong, but it seems like all these American metal bands of all genres were absent the day innovation was being handed out.
I fail to see how one can complain how bad Soilwork stinks when you're wading neck-deep in shit yourself.