The buggy nature of Ubuntu is nothing to do with Linux Zen, its Canonical and the team that develop Ubuntu that cause the issue by running everything bleeding edge and causing the instabilities. Having 6 month releases really doesn't help either. You look at any serious Linux distro that advertises stability and the first thing you realise is they don't do 6 monthly releases. Debian and Slackware are two excellent examples; they move to a new version only when everything is perfect, and they aren't interested in releasing something buggy and broken.
Canonical's 6 monthly release works against them, therefore when released its buggy as hell. It might look far prettier than say Debian, but thats of no conciliation when the OS crashes and kernel panic's non-stop. The LTS versions fair better, but the ironic thing is they finally iron out all the issues and then move to a new LTS version, thus starting the process all over again.
I know you meant this, but it annoys me when people say Linux is bad (in as many words) because Ubuntu is buggy. Compare Ubuntu to Debian 6 Squeeze, and you got a totally different story.
Debian Squeeze redefines the term stable. Its rock solid, and works 99.99% of the time. Thats because Debian don't run to the time schedule, they upgrade when everything is stable, not a moment before. Debian testing is more stable than Ubuntu 11.04 (or any new release from Canonical) for example.
When using Linux its important to remember that stable equals mature packages, that have been current for a while, therefore have had bugs and issues resolved over time. Debian is harder work than Mint/Ubuntu, and requires more configuration, but you have more control, and considerably more stability in usage.
If it was me I would go with a rolling release of Linux Mint Debian edition. Learn your way around the OS (including terminal) and then move to Debian. Very few that move to it ever go elsewhere.
My first ever explorations of Linux were with Kubuntu (I lasted a week before getting fed up with the eyecandy), and then Ubuntu back in 2006. From there I moved onto Slackware, and in the last few years have distro hopped between openSUSE, Fedora, Slackware, Ubuntu, Linux Mint and Debian. I've finally pretty much settled with Debian, though I keep my fingers in openSUSE as I don't feel they get anywhere near enough credit for their Linux releases.