I'm not sure how "overrated" Gardenian can technically be, in that I have read A LOT of really negative reviews of Gardenian, and Sindustries in particular. I really like that record. It's not amazingly brilliant or anything, but it's a good CD to leave in my car and listen to whilst driving.
The guy from burnthesun.com liked it, but a few others called it "Ten bad, strung-out rehashings of 'Wherever I May Roam'", and such things. I thought most of the riffs were quite driving, if not terribly original, and I liked the often catchy clean vocal choruses. I thought the album had a good "Abyss" sound and it kept my attention. I never expected it to be voted album of the year, but at the same time I wondered why such negative reviews... oh well.
As for Soilwork, I really like the title track off Chainheart Machine (which I own), it's a wicked way to start a metal record, and I enjoy the guitar sound that kicks off "Millionflame", but past that, the album fails to hold my attention... which is really just a matter of taste I suppose. I also find Witchery, with the exception of "Full Moon" and "The Reaper" (but they also wear thin before long), a really dull listen that never seems exciting for more than the first few times.