Most of the innovation there was in the cell phone[1]. You've been able to order a car by phone in major metros for longer than those have been around. In fact, Uber started off as an app for using those very services.
Props to Uber for execution, but all the pieces were there.
[1]-edit: some in the smartphone, but most in the old "makes calls" cell phones
