Yahoo! was definitely the first (or amongst the very very first) directories/portals. Directories worked just fine when there weren't a lot of links. That is why for a while, search was viewed as an add-on to portals versus a primary service.
eBay was the first online second hand marketplace of any reach AFAIK.
I think defining "first mover" becomes a semantic argument at some point. I think Yahoo!, eBay, Amazon, and Craigs List were in situations where there were no strong incumbents and were the first to grow to any scale and that is the key point.
The question this post tried to address is "What if there is an incumbent or strongly growing competitor? What can you do?"
I definitely agree that the saying "pioneers are often the ones with arrows sticking out of their backs" so am by no means arguing being first is the same thing as winning.
I think you guys only disagree on what constitutes a first mover. You consider a company who has simply launched as a mover. Although he doesn't explicitly say it, I believe Elad only does so if the company has real traction.
Actually your definition of a first mover isn't useful, as very few companies would fit it.
Agreed. I am implicitly implying a lack of strong incumbents and a degree of real traction rather then "has anyone ever tried anything remotely similar".
The point is, for every company that is a first mover that we know of, there were usually lots of others started before it that failed. There are a number of academic papers on the subject, one was called something like "First mover disadvantage".