Hey Chris,
This is a great idea, and Jamie has already granted this wish in a new theme--the theme isn't public yet, as it has now fallen on me to make it pretty. As long-time Webmin users know, web design is not Jamie's strongest area. It's not entirely mine, either, but I get by OK and I know when I need to hire someone to make pretty drawings for me. ;-)
Anyway, I expect to wrap up the cleanups to this new theme in a week or so. The beauty of it is that it is much more focused on Virtualmin. When you login, you start with a status page, and then the Virtualmin stuff is all a single click away. The rest of Webmin is in its own tab, so you can flip back and forth between "system" administration and "virtual host" administration easily...I suspect it will address requests we've had to "make Virtualmin easier to find", and the nice status features are also an improvement.
Here's a screenshot, so you can see where we're going with it, just be sure to forgive the clunky looking images and such...this is purely a functionality demonstration:
http://www.virtualmin.com/images/Framed-Theme.pngIt will get quite a lot of appearence work before it becomes the new default theme...But it's definitely a functional improvement over the current theme, since it addresses the need to have Virtualmin be more front-and-center for most users. As you can probably see, everything in the Virtualmin main page is now accessible from an always-on sidebar. So navigation should be much faster for experienced users, and the available options should be more clear to new users. I think it's a win-win.