Gefühlsmässig tendiere ich ja eher zu Debian. Als Gnome-Shell Fanboy müsste ich mir aber Fedora mindestens mal zu Gemüte führen.

GNOME ist auch unter Debian der Default Desktop. Es läuft auch sehr rund, ist aber eine ältere Version (3.4 in Wheezy).

Ich würde bei Debian tendenziell eher auf testing bleiben. unstable ist zum Teil recht hakelig.