> (western europe, plenty of cabs)

There are not plenty of cabs in Austin. Part of what has made Uber so popular is the proliferation and therefore availability of a ride home from a night out. The convenience factor of being able to open your phone and have a ride come for you within minutes beats having to plan your night around leaving at a certain time or committing to a long wait (could easily be an hour or more) for a cab.