These guys had a good idea, some luck, and were able to execute. I doubt that the "brand" of their money or broad aphorisms from VCs had much to do with any of it.
For all intents and purposes, money is money. There's an element of "tech celebrity" in the Valley, and big-name VCs are part of that. In reality, successful businesses around the country are built, every day, by hard-working entrepreneurs who bootstrap it (because their business is making money) or get funding my more traditional means. I don't think VCs have any "secret sauce" for success.
The biggest challenge for them was to find people willing to use their platform to rent their apartment to strangers.
in the end we will never really know, but it wasnt the "good idea" part that made them successful.
The world is more than just about idea, luck, and connections.
Just by looking at the websites of airbnb and frbo will tell you a ton.
[1] Paige's post is actually very nuanced about how much product-market fit he saw in AirBnB, and how much he wanted to invest because of the market and team. But he clearly gave them more credit on "making something people want" than YC.
I don't understand why anyone would have thought this at that time unless they did zero research.
VRBO had been effectively doing that for 13 years by the time Airbnb came along, and was (and is) widely used. Yes, Airbnb's focus is a bit different of a market segment, but clearly their success indicated that large numbers of people were willing to rent someone else's place directly from them in spite of the potential concerns.
1. A Hotel disruptor - letting people crash on your couch or empty bedroom. This is the original idea as per pitch deck.
2. Holiday Rental / VRBO / HomesAway competitor - renting out an entire home for a period shorter than a 6 month-lease
Would be interesting to see where most of the revenue actually comes from. My guess would be that the traditional model of holiday lets (#2) brings in the vast majority of revenue, whilst the original idea was used as a beachhead / marketing ploy.
Of course, it is all counterfactual, but could Airbnb have been as successful had they not joined YC? Recall that PG told them to do things that do not scale - by taking professional photos of rentals in NY - which may have been critical to their early success.
And although PG was initially skeptical of their idea, he quickly changed his thinking about how big Airbnb could become. Revealed in another interesting trail of emails exchanged between PG and Fred Wilson (who also passed on Airbnb). [2]
[1] "In fact, when we funded Airbnb, we thought it was too crazy. We couldn't believe large numbers of people would want to stay in other people's places"
http://www.paulgraham.com/founders.html
[2] http://www.paulgraham.com/airbnb.html
http://avc.com/2011/03/airbnb/
Edit: spelling