I'd also recommend starting painting with dungeon dressing and terrain, not mini's, particularly if he's cheap or wants an easy project first.
Treasure chests are on the easy side to paint, only need inexpensive craft paint (and brown and black craft paints will be useful later), won't look too out of place if he decides he doesn't like to paint and more miniatures, and you need them for RPG's, anyway.