My site uses advertising. The companies involved are usually big, mostly multi-national.

I have one banner only at the top of each page and a 'directory' area where they advertise their products.

My users have often debated the point, but they accept that the advertising is necessary to keep the site going; as such the attitude is 'if we don't want to see the advertising - we don't need to click into the directory'.