About 15 minutes in the suburbs on a random Saturday.
The worst I've heard of in my circle of friends was hours. He was at the very far range of Uber's service map and every single driver that was assigned to him cancelled, but each assignment/cancellation took about half an hour. After 4 or 5 cancellations he had to call a taxi.