Google maps verwende ich schon auf meinem Handy. Funktioniert ganz gut. Auch innerhalb von Gebäuden kann ich meine Position auf 300m genau feststellen.
Latitude verwende ich noch nicht. Werde ich wohl auch nicht. Ich lass mich ja nicht freiwillig überwachen

Ausserdem habe ich noch keinen Account bei Google.
Aber auf der Homepage von Google sieht man einen Wienplan im Hintergrund. Das hat zwar nicht viel zu bedeuten, aber ich hätte angenommen, dass es daher in Wien auch funktioniert.
http://www.google.com/intl/de_at/latitude/intro.html