I think the Dune books are the best series ever. Frank Herbert is the Muad'dib.
And if you like those writers you might also like Ursula K. Le Guin (The Left Hand Of Darkness, The Dispossessed) and Roger Zelazny (Lord Of Light, the Amber series).
Does anyone here know where I could find the...