do so, I'd like to stay with GNOME as our desktop.
Ubuntu. Gnome 2.8 in the current stable release (4.10, "Warty"). Sounds like an ideal match for your requirements and level of expterise :-)
Available as both a Live CD to test with, and a full Release CD (I've got both, I'm sure others do too).
-jim
