Fairly detailed small map of Nauru - Detailed map showing a lot of buildings, from InfoPlease. (40kb) - http://www.infoplease.com/atlas/country/nauru.html
Medium sized map with districts - Shows district names and central plateau (48kb) - http://go.hrw.com/atlas/norm_htm/nauru.htm
Merriam-Webster's Atlas - General location map, showing neighboring states. - http://www.m-w.com/cgi-bin/nytmaps.pl?nauru