Fairly detailed small map of Nauru
Detailed map showing a lot of buildings, from InfoPlease. (40kb)
Large Nauru map
Very detailed, seems to have been scanned in. (231kb, 1988)
Medium sized map with districts
Shows district names and central plateau (48kb)
Merriam-Webster's Atlas
General location map, showing neighboring states.
Small Nauru map
Basic map with phosphate stockpile, port/airport and Parliament shown. (86kb)