Dune, with Sting and Kyle McLaughlin. Boy did that suck. And the DVD we got from the library was so scratched that it simply stopped halfway through and wouldn't play any more. We thought it was so bad, we just took it back.
This is a great plot for a movie and somebody should really remake it without such cheese in the sets and low level technology. With new CGI effects it could be so much better.