There is a world of difference between "hiring X from a pool of cheap labor" and what Uber does. ODesk is hiring X from a cheap pool of labor. Uber is push a button and you get where you are going.
Fundamentally, Uber is a Walrasian auctioneer that solves the socialist calculation problem within the transportation sector.
I consider that to be innovation.