Ubuntu is very stable and easy to get started with. I know there's some frustration with Canonical's direction, but it's still very much the distro I'd recommend to anyone who's just getting started. Everything more or less works out of the box for me (as much as it ever did with Windows), and Ubuntu still has the advantage of being the primary focus of most online documentation.