No todos los operadores admiten esto. Y Android no muestra esto por defecto en mi opinión. Si todavía estás con el mismo proveedor y en la misma área, es posible que quieras revisar tu cajón de aplicaciones. Algunos tienen una aplicación llamada "Información sobre la red celular" preinstalada (por ejemplo, la tengo en mi LG Optimus 4X - pero en mi área esta función no está soportada).
Alternativamente, podrías buscar algunos widgets de ubicación que podrías colocar en tu pantalla principal. Varios widgets de clima también muestran tu ubicación actual junto con los informes del clima.
Si el área de notificaciones es suficiente, también podrías echarle un vistazo a GPS Notification o GPS Status & Toolbox. Estas aplicaciones muestran tu posición actual en el área de notificaciones siempre que el GPS esté activado (no estoy seguro de si puedes configurarlo a ciudad/calle, ya que no las he probado).
GPS Notification (fuente: Google Play; haz clic en la imagen para ver una versión más grande)
Otra posibilidad serían los "widgets personalizados" hechos por ti mismo utilizando, por ejemplo, Zooper o UCCW. De nuevo, no probé ninguno de estos, por lo que no puedo decir con certeza si llegarían al nivel de la calle. Pero al menos esos widgets irían directamente a tu pantalla principal, y puedes personalizarlos ampliamente.