I personally haven't had a problem with the new Ubuntu release. I moved back to Ubuntu after having a lot of problems with Fedora 11. I originally moved to Fedora 10 after having a lot of problems with Ubuntu.
But I guess this is the problem, right? New problems always arise in different distros and different versions. I can't say I've found one distro to commonly recommend because it seems like all of them have had problems at some point, even in newer releases.
For me, I don't care as much about switching distros. I have my .emacs setup and my files, it's easy to move. But for a lot of people, I think they want something that is almost always stable so they don't have to switch distros or put up with bugs.