I would be very very interested in seeing a plugin like this as well, and would be willing to pay. :)

I'd be most interested on a "user" level and would also like to see these features as well as the ones already mentioned:

1) Customizable graphic for the toolbar.

2) Search box on the toolbar (with a customizable URL, so as to be compatible with other plugins that may slightly change the search URL).

Any takers? Did I mention I had money? :)