Uber didn't win because it was cheaper — it probably isn't reliably cheaper. It tripled the San Francisco taxi market in a couple of years by removing the psychological misery of booking a cab: uncertainty about availability, wait time, and payment. The map, the license plate, the ETA — these were the product.