Yeah, it's pretty much personal choice.
KDE has more in the way of utilities that make it run on a practical basis and Gnome has nicer gui customization stuff (like bit-mapped window borders, etc).
In KDE it's easier to add icons to the desktop. In Gnome it's easier to make things look cool. KDE uses more processing power. Gnome has a little less in the way of a feature set.
It really comes down to whatever you like better. With both installed, you can run apps made for the other without problem.