Adding a widget to all blogs created in my mu site

I have 1395 users on my mu site. I wish to add a widget to the sidebar of all blogs. Is that possible? If so, anyone out there knows how I can do this?