On the following page belonging to the Brazilian Ministry of Transports you can download road maps of all the Brazilian states in PDF format. The PDFs are quite big, as the maps are quite complete.
a handy tourist map of São Paulo
Google’s Street View has landed in Brazil
GoogleMaps on the Brazil Travel Blog
searching Brazilian addresses with GoogleMaps
the Brazil Travel Blog, geolocated