This article is a couple of years old. It's an interview with AbeBooks co-founder Rick Pura. They found a need and solved it.
"We went to the booksellers conventions, and we passed out our brochures and sent them off to whatever lists of booksellers we could find. And, word of mouth spread on the Internet fairly quickly."
http://www.practicalecommerce.com/articles/233-AbeBooks-com-...
Thank you, that's very informative.
Abebooks is also a more usable site than Amazon, in my experience. Because being a marketplace for second-hand books is their only business, they're able to focus on it far better than Amazon. Not having any adverts for lawnmowers makes it far easier and more pleasant to use.
In fact, they're a great example of the companies pg has been talking about recently - the ones that make the world a better place just by quietly providing a great service. They basically made the hard to find, out-of-print book a thing of the past.
Edit: by the way, does anybody know the story of how they went about amassing such a large network of used bookstores?