I would agree with Brendan's list, but add "Atlas of the Southern Night Sky" at $45 from
http://myastroshop.com.au/ or ABC shops. A great intro and maps that will help him find things for a good few years - my review is at
http://www.iceinspace.com.au/46-444-0-0-1-0.html . He is a lucky man