Recently in the various bulletin boards several people (including me) have hit on a particular idea for massively improving the dock, without making it less intuitive. I've made a photoshop mock-up and described the idea on this page:
http://www.qubit.org/tmp
(sorry about the size of the jpg...