I would have to say the CCNA would be the best course of action. It will give you a good networking base, and it looks better on a resume than an MCP. Like NeuTron said, most people who have MCP's can barely tie their shoes *lol*. One course of the MSCE is hardly enough to call you a qualified tech.

CCNA could get in as a WAN engineer if you could get that coupled with MSCE or the Linux+, but you might have to pay for those, but trust me, in the professional world, its quite worth it when you're talking about the dollars and cents.