I\'ve made myself a bookmarklet, and it functions just fine, but when added to a toolbar in Opera or Firefox, it just takes on the default bookmark icon for the browser (a g
So, this is not a full solution yet, but may be a step to a working direction.
data: encoding of an icon in a data:-uri encoded html works, to my surprise.
data:text/html;charset=utf-8, Separator Tab Separator Tab
Since this is , we can run in there too.
For some bookmarklets this may already be more than enough. For others that'd like to modify the current page or at least get some info from it before opening a new tab, tough luck yet. I'll update this answer if I find a way to do that.