An application like dashboard would be an excellent addition to any desktop, imo:
http://www.nat.org/dashboard/
If the OS provided an easily searchable database of all information from all programs, this app could be expanded to be an incredibly useful information finder.
On top of this I think a good desktop requires an *excellent* file manager, the option of virtual desktops, key-combos for every operations, and any other options that would make it more productive.
Productive over Pretty, always. Of course, it's always nice if it's pretty as well, but productivity is what's important.
--Jeff