I'd either prefer they err towards something mellow or something heavy, seems like the past 2 albums seem somewhat identity crisis-ish, that's not to say they didn't have some amazing songs on them (Baying, Beneath The Mire, Hessian, Lotus) but overall the last 2 albums have some less than stellar, dare I say... filler in them, as well as seem to lack an overall direction.
Anyway, either something heavier in the vein of Blackwater Park or more in more of a mellow proggy sound like Damnation (and as a previous poster said, Camel)