Has anyone tried yahoo groups to help promote your store?
Many groups to offer places for links.
Many don't mind if you mention your store in the forums. Just be careful and contact the group owner first.
You could always start your own group about a particular type of collectible. Advertise there all you want.
This even works on Facebook groups as well.
JUST REPRESENT EBID WELL BY BEING PLEASANT