I tried the Google toolbar v4 and added some custom buttons to it. It works pretty well and the API is straight forward. It required the icons to be encoded as base64. The link to encode the images in base64 is very useful.
When are we getting T4 for firefox?