Some of my very few pleasant experiences were in Japan. I don't doubt that Singapore would be fine too but public transit was generally faster there so I never took a cab.

London definitely has a better standard of cars and service, but they will still try to take longer routes and play games with you if you're obviously a tourist. Definitely better than most places though, their standards for cabbie training are very high.