Oh god, Encore....Big Weenie, Ass Like That...the songs on that album were abysmal in intellect and not that good. Rhyming meanie with weenie? God, Marshall.
As for his newer stuff, I'd give Recovery a try. That has great reviews and people seem to like it. I personally prefer and enjoy Relapse much more than Recovery. I'm in that minority group. Recovery is good.