I posted a few weeks ago about which linux to run now that Red Hat has dropped their desktop versions. Well, there is an article over at Newsforge about the experiences of one user moving from RH to Mandrake. Sounds like it all went pretty smooth.
I glanced through the comments and there were a number of good suggestions in there as well, so if you are interested, I would make sure to take a look at those as well.