The ProjeKct releases might test the patience of all but the most committed.
A Scarcity of Miracles, the most recent Crimson related studio record (though not a Crimson album as such) sounds a little like a-Ha gone Prog or maybe Mansun gone Jazz. I really like it myself but there is more than a smidge of It Bites about it.
I would highly recommend Thrak, Cirkus and Absent Lovers.