I use Gnome, but that's just what my distro came with. I aim to try KDE later this month.
But I disagree with many of these posts. What really matters, at the moment, is not whether KDE or Gnome is better. What matters is whether you prefer Qt or Gnome-based programs.
If you want advanced CD-burning, then K3b (KDE-based) is your puppy. If you want lightweight yet modern web browsing, then Epiphany (Gnome) is more appropriate. However, if you're a media junkie, then AmoraK is going to be more your thing than Totem and Rhythmbox. Read some reviews, use some Live CDs, and make your decision based on whether the applications you like the most use GTK or Qt.
When the Portland project comes along, THEN we'll be able to talk about Gnome vs KDE. Until then, it's really a battle between application software.
(But here's a tip: Start off using the DE that comes with your distro - it will be more reliable)