I think that you are on the right track. I wouldnt start them on the A+, rather, I would say to have them get a non micro$loth centric certification like Network +. Encourage them to begin using opensource OS's and learning to make them work. It is my opinion that we aren't the only nation that can no longer afford the Micro$loth Monopoly and claim any sort of fiscal responsability
Remember: use logout to logout.