Check out this site http://www.vidilife.com/video_main Take a look on the left ads which run along the site. Is it ok, and how to do it?
Why would that be a reason for banning? You can have ads in a frame as well: creates the same visual effect, though targeting gets harder. It would be done by having the ad-code in a div and giving that a CSS style: position: fixed; For precise coding, including on how to get it to work in IE: http://annevankesteren.nl/2004/07/fixed-positioning [note that this is not called floating, but having the ads fixed. Floating works very different in CSS]