
1. Common package management : RPM (I have used
.DEB in UBUNTU, but more distros that i have used are using RPM. Even SUSE uses RPM. I think it should be implemented like in XANDROS. The package managing app shud be enabled to handle both .rpm and .deb. I usually prefer .gz and tarballs. Most apps i have installed have been simply done by commands ./configure and making.

2. Common Desktop Environment.
I don't want to start a fight here

I have diff. opinions, sometimes i like KDE, other times i like GNOME. But mostly to run several applications you need several desktop environs, for ex., Evolution Runs well on GNOME, whereas KOFFICE runs well on KDE.
Usually when bored or frustrated i use GNOME, with ocean mist theme ON, otherewise KDE is my choice with Keramik. I thing Redhat has done a gr8 job making both GNOMe and KDE look alike.

3. About toolkits, both have some very good apps made using them. GTK has Gimpy

and qt boasts of KDE.

4. Ujjwal U left out another important Fight

Emacs or Vi(M).
Let the fight Continue.