I always walk to the nearest roundabout and wait there till a taxi pass by. Sometimes in 5 minites but average 10 minutes.
Also several drivers at hotels gave me their card so I can call them.
But for a short distance i go for Karwa. That will coast me about 10 riyal instead of 30/40 riyal for a private car.