It may not be as bad as you think. I was a buyer for some time on eBay before I became a seller, so I had no selling feedback at all when I sold my first items. I guess the people that bought from me may have had similar concerns, but every seller has to sell their first item at some point. In the meantime, at least you've got their feedback as a buyer to make an educated guess as to their legitimacy.