Bookmarklet if you can, since it will instantly be compatible with most browsers (as long as you're careful).

If it only needs to act when the user clicks it then bookmarklet should be sufficient. If it needs to automatically do things in the background without user interaction then you'll need to do toolbars.