I'm currently running Suse 10 and its a well made distro. Only problem is you'd pretty much have to rely on packman's repository for Yast if you want to install rpms and some might not be there and Yast is kinda bulky. They included firmware and driver support for my TI chipset based wireless card, but the firmware wasn't working too well. I replaced it and my wireless card was showing up. A cool thing I like is that during the login screen, you can choose which window manager you want to log in too. I've heard there are issues with mp3 playback on the default install, but I haven't experienced anything like that. Maybe it was because I immediately updated after installing it. Its like 5 CDs or 1 DVD.
I haven't tried Ubuntu since 4.10 (warty), but its a very popular distro. I might be switching to Ubuntu soon. They improved Ubuntu tremendously since I've last seen it. The community support is very helpful and huge if you ever run in to problems. Installing programs is a snap using Synaptic. I think Ubuntu has a huge respository of programs too. Its 1 CD (<3).
I personally prefer apt-get/deb compared to rpms. Using Ubuntu would be much less of a pain. I also prefer KDE to Gnome too so I guess I would be leaning towards Kubuntu (although I feel like trying Gnome again).