Experience actually counts for more than the certs. I don't know about the MS side of things, but in the Unix world its pretty easy to set yourself up with a network of Linux boxes and start teaching yourself. I would think that some of this would apply across the board:
* Learn the internet protocols like DNS, SMTP, HTTP, etc.
* Learn how a network works (TCP/IP, ARP, UDP, sockets)
* Learn exactly what happens at each step of sending an email from one client to another.
* Learn some bash shell programming
* Know a language like python, ruby, perl
* Become familiar with the LAMP stack (Linux, Apache, MySQL, PHP)
The cool thing about all of this is that you can learn it all for free from places like
The Linux Documentation Project and you can setup your own network for only the cost of the hardware.
There are Linux admin jobs out there that are paying over $90k (for senior level admins).