Start without ads, gain your traffic, ebay your adspace and then advertise these listings in the adspace your selling. Depending on your volume, niche and longevity it might work.

Just an idea.

EDIT: Sorry, just saw noodles point.