5 bucks a gig?!?!? OUCH. Sounds suspicious. The whole deal sounds odd. You'd have to be humping serious traffic as well as praying the surfers clicked on them as well as you!
Go to
http://www.lightningfree.com and sign up. You get the same banners on your pages but he isn't going to scam you on BW charges since there are NONE.
Yell him Gem* sent you. Oh wait, he'll read it here!
Seriously go there and forget the HOF.