Embedding advertising in a windowed application

I am looking to find a service (not a method so much) that will allow me to create an application that has an advertisement banner. I checked and double checked with Google and AdSense is disallowed for use outside of straight webpages.

I’ll be checking myself, but I just wanted to see if anyone here happens to know of any other advertising companies on the net who might allow such.

Thank you