Based on what you've said about your MS experience, I wouldn't recommend MCSE. You'd need a quite strong understanding of deploying, managing and securing servers, which you don't appear to have.
I'd suggest starting with Linux:
Do you have a spare PC at home? If you do or if you can get an old PC from work (i.e. if they are throwing one out), get a copy of Linux (you can get some free versions) and a good book on how to administer it. Set it up from scratch, play around with it. See if you can add functionality, like email, print services, etc.
CCNA & MCSE:
As for the CCNA, they are many good books on the topic, but it takes quite a bit of work to familiarise yourself with the course content. I'd be inclind to leave this until you've taken the MCSE exams, as it's generally a lower priority to employers.
Best of luck,
chuck.