I used Red Hat (back when it was still Red Hat), Debian, and Gentoo extensively before settling on Ubuntu. Gentoo gave me the most trouble by far (things don't want to compile, weird flags, etc).
...