Easy taxi was the first to make it easy to book a taxi from a smartphone here in Brazil. They are actually big in developing countries (their user base seems to be concentrated in South and Central America, Africa and some parts of Asia). On their website they say "Find out why more than 20 million users in 420 cities across 30 countries trust Easy Taxi.", pretty impressive.
Route (Beta)