Stockholm, Uber just entered it, so that's going to be interesting to follow.
To be fair though, Uber's app is (now) better than the existing taxi company apps, with its integrated payments and map where you can see how far away your car is, so there's some value there.