I mentioned this on another thread but over at FleeceBay they have a Nectar card incentive whereby you can earn points on your Nectar card via shopping through FleeceBay - at least here in the UK.
Maybe linking up to one/some of the bigger point-bearing cards across various countries would help bring in more customers and generate advertising for Ebid.