This might seem minor, but a link to History manager in the main menu at the top (between Analyze and Workflow) would be really handy. It is much more common a destination than workflows but is an extra click/select away through the workflow menu on the right. A couple of users in our group have bought this up, and I kind of agree.
Cheers Dennis
galaxy-dev@lists.galaxyproject.org