Speaking as someone who has it, I would do the MCITP.
http://www.microsoft.com/learning/en/us/certification/mcitp.aspx
The A+ is more ‘general’ – I remember having questions on Windows 2000 in the exam (not sure if it’s been updated).
They also test you on PC hardware, again older stuff which you don’t see about these days.
After the MCITP, he can build on this certification with other Microsoft ones.
In conjunction with the above, have a look at the entry level CISCO certification – CCENT
http://www.cisco.com/web/learning/le3/le2/le45/learning_certification_level_home.html
If he’s got a Mac handy, getting even the most basic certification on OSX is a *massive* bonus, with iOS/OSX becoming more popular in the workplace.
I’ve been in IT (network/user support) for about 7yrs now… starting right at the bottom on the telephones, so feel free to shoot any questions my way 🙂
Ali