Perhaps ads could be sold for a day on a specified Wikipedia entry, which would expand the possibility of sales, but also increases the possibility for controversy. (Imagine someone buying a birthday message for Lee Harvey Oswald to be posted on the John F. Kennedy article, or a message honoring Himmler on the Judaism page.)
No guarantee of number of page views or impressions. This wouldn't be a money-maximizing advertising scheme, so regular ad-marketing measures would be irrelevant. Avoiding such things would also keep it informal, which might cut down on "OMG Wikipedia sold out and went corporate!" angst.
It'd just be an additional source of revenue that would avoid entanglement and influence issues. If it was popular, Wikipedia could tune it to raise revenue.
Charge, say, $50 or $100 to reduce nuisance ads and pranks. Careful design of a form for purchasing these ads, rather than using freeform text, would help cut down on the potential for controversy over content.
These would be non-commercial, so that wouldn't be an issue. They'd be small, so any one ad buyer would be unlikely to wield much influence. Most ads would have little or nothing to do with any content in Wikipedia, so skewing of related pages shouldn't be an issue.