I have had the best luck with Caldera, it is easy to install, and most of it actually works, unlike some other distros. Mandrake is quite good too. As an aside, I have found KDE to be a much more stable desktop than Gnome, though it doesn't look as cool.
I never could get Gnome to work reliably for some reason. It may be better now, though, haven't tried it lately.