If you'd like to become more Linux-savvy, why look for yet another newbie-friendly distro? ;)

I also vote for Gentoo, it's my favourite (though the previous commenter is right, it requires some learning and understanding what you're doing).

A lot of our users are quite happy with SuSE, it's rather similar to Ubuntu from the user-friendliness point of view.