Beating eBay? No way. Even if you have better script, support, etc you won't beat eBay. You'd need like $ 20K in SEO to beat them.
I don't think we need advertising at all , I mean as a Bitcoiner you will logically search for something that accepts Bitcoin and you will end up finding OpenBazaar .