Oh man, I feel like Dune Messiah (dune 2) is such a fantastic compliment to the original. It is about half the length and has such a different tone that makes the original even better.
My advice: Even though Dune 2 is a good book - it's best to stay off the slide downwards or you'll wind up like me reading all of them and wondering if I could get the time back.