You might let him cut his teeth on something like Squeak rather than Perl. There's lots of material at Squeakland.org geared towards kids and using Smalltalk as an educational tool. Then once he's gotten a good OOP foundation underneath he can pick up Perl next.