A half-decent hobby or craft shop probably has some carving kits - with soft wood and a design. Once he gets used to the idea of planning, then you can just go to Ace Lowe's Depot and buy blocks of soft wood. Does he know how to resharpen it yet?