available online for download from the ESRI site at http://resources.esri.com/arcgisdesktop/index.cfm?fa=content&tab=Layers
guide to get to the ESRI data that is available on all of the computers in the lab and via Netfiles is at http://map.lib.umn.edu/acic/guides/ESRIData.pdf
http://data.geocomm.com/catalog/BR/136487/group109.html (this has cultural landmarks - perhaps tourist spots, populated places too as points or polygons)
http://data.geocomm.com/catalog/BR/136487/group103.html - transportation - roads, railroads, etc.
http://data.geocomm.com/catalog/BR/136487/datalist.html - complete data list for Rio (the state - and includes items above
If they charge for accessing this data, I think it is the same data that is freely available from the Digital Chart of the World from Penn State - see http://www.maproom.psu.edu/cgi-bin/dcw/dcwarea.cgi?South_America and choose Rio from the list.
If he can read Portugese (?) then this sight might have data available - http://www.ibge.gov.br/home/
A variety of world streetmap options that could be explored - http://www.arcgisonline.com/home/group.html?q=street&t=group&owner=esri&title=ESRI%20Maps%20and%20Data