A continuación los links a unas páginas del INE (Instituto Nacional de Estadística) de los 19 departamentos, con acceso a las localidades/ciudades y calles. Algunos mapas puede que no estén actualizados, pero al menos es un lugar por donde comenzar.
Artigas: http://www.ine.gub.uy/mapas/mapas2011/artigas.html
Canelones: http://www.ine.gub.uy/mapas/mapas2011/canelones.html
Cerro Largo: http://www.ine.gub.uy/mapas/mapas2011/cerrolargo.html
Colonia: http://www.ine.gub.uy/mapas/mapas2011/colonia.html
Durazno: http://www.ine.gub.uy/mapas/mapas2011/durazno.html
Flores: http://www.ine.gub.uy/mapas/mapas2011/flores.html
Florida: http://www.ine.gub.uy/mapas/mapas2011/florida.html
Lavalleja: http://www.ine.gub.uy/mapas/mapas2011/lavalleja.html
Maldonado: http://www.ine.gub.uy/mapas/mapas2011/maldonado.html
Montevideo: http://www.ine.gub.uy/mapas/mapas2011/montevideo.html
Paysandú: http://www.ine.gub.uy/mapas/mapas2011/paysandu.html
Río Negro: http://www.ine.gub.uy/mapas/mapas2011/rionegro.html
Rivera: http://www.ine.gub.uy/mapas/mapas2011/rivera.html
Rocha: http://www.ine.gub.uy/mapas/mapas2011/rocha.html
Salto: http://www.ine.gub.uy/mapas/mapas2011/salto.html
San José: http://www.ine.gub.uy/mapas/mapas2011/sanjose.html
Soriano: http://www.ine.gub.uy/mapas/mapas2011/soriano.html
Tacuarembó: http://www.ine.gub.uy/mapas/mapas2011/tacuarembo.html
Treinta y Tres: http://www.ine.gub.uy/mapas/mapas2011/Treintaytres.html
Si alguien encuentra que está faltando una ciudad en un departamento y no puede agregarla, por favor colocar acá la ciudad y departamento, para poder ir y crearla.
No deberían de ser muchas las ciudades/localidades que estén faltando. La búsqueda por favor hacerla desde el Editor y no desde el LiveMap, dado que el LiveMap puede no estar actualizado.
2013-02-21: links actualizados para los mapas del 2011 (gracias fedelosa)