Advertisement options?

Are there any other options for placing ads on multisite blogs, other than on top of and below their posts? I would like to have ads that can be removed with premium subscription, but I would like the ads to appear as banners on the top and side of the page, for example in widget positions. Is that possible?