I'm a fan of Fedora and Ubuntu, but for different reasons. Fedora, while unpolished, is a solid distro for adventurous Linux users and developers who want to be on the bleeding edge. Power users deserve a good distro that is usable and feature-complete without a lot of polish or distraction - and that's what Fedora is.
Ubuntu is the flip side. It's very polished, closing in on Apple in terms of usability and applications. It's not quite there yet, but getting closer and certainly a persuasive distro for people switching from Windows. If you're looking to get a friend started with Linux, don't hesitate to begin with Ubuntu.