Wow, I love Skitch, but I can't think of a worse advertiser to be placing banners on a cool product's website.
Maybe you can use one of the higher-brow web advertising networks, instead of whoever it is that's selling these terrible, flashing, animated M$ Windows lookalike banners. Yuck.