To answer the question...BeOS uses its own desktop. It's pretty good, from what tiny bit I've done. (MrX's connection is too slow for vnc :p)
Pretty much all Linux distrobutions include both KDE and Gnome. Ubtuntu only includes Gnome by default though...and starting with v2.8, I declare Gnome better than KDE.