I am a member of an Aussie community site and have been promoting ebid like crazy through a loophole in their conditions:

They also have a classifieds section where I have put an ebid ad. I put a link to THAT ad in a forum thread where people were bagging feebay and let the people go from there.

Dunno how many people will come over from it, but it is a start. Other ebidders might want to consider this when promoting on other sites.