Want Advert to appear in sidebar on all blogs. How?

I want to have a subscribe form appear on every blog, and give the supporters the option of removing the subscription form advert. I don't understand the widget system, but I am thinking that a widget type plugin system may be the way to get this done.

Anyone have any suggestion for me on how to accomplish this task?