[Doskono]

I think the best way is to post in a forum, and talk to people you know about your server/items.

I don't think paid advertising will help that much for ebay stores.