About apps: I use the IT taxi app that works wonders; it calls a number of taxi companies (not just one like if you call by phone) and has helped me out any number of times.

I have an unlocked phone with a Vodafone sim and coverage seems no better or worse than any of the other companies (my US phone roams in Italy and I can see whose signal I'm getting).