IIRC Uber employees would jump into taxis and offer them money on the spot to drive for them.

Its priming the pump, I agree there's probably no way around it. Once you get some adoption you can use that experience to go to other cities. Hit social networks often to generate interest organically.