I'm pleased to announced that Heraghty Internet Consultants has just created the smallest ad on the internet.
You can see it at smallestad.com ... the only problem is, you'll have to find it first.
The ad is 1×1px; i.e. one pixel high by one pixel wide.
But hey, the dot-sized ad is animated and changes colour, so that might help (disclaimer: it doesn't).