TV sounds like a good idea, but it isn't - for exactly the reasons mantioned.
extensive Internet exposure is the best thing. And we can all try to point things this way, whenever we post a blog, write on a forum or answer e-mails.
It doesn't need to be a big write up - Just a clickable link, or a logo, or even just a subliminal image that hints toward Ebid - (I need to work on mine) - But my signature is a simialr style to the Ebid logo. It doesn't SAY Ebid, but if lots of people posted on other forums - You don't need to mention ebid, you don't need to preach, but if similar logos just kept cropping up, people would become curious and ask.