it all depends on what you want to do. But you must also consider what your chances are at doing that right now. I personally believe both are good to have so you can be flexible in your career as far as certs go. A lot of companies want both, but you may never touch a router there.
In my case, I wanted to be a LAN/WAN Engineer. In my area, there are not that many people employing that type of position, even though we have a ISP main office with 200 techs. They have a very low turnover, this is why I can't get in the door. Alas, I had to settle for a Sys Admin position.
Don't get me wrong, I love it. It is challenging and I do have 2 routers to maintain. But what i wanted to do was not available when I wanted it. Luckily, I got MCSE, CCNA, A+, and an MCP for XP. I started with the CCNA and did the MCP right after. The MCP applied to the MCSE. Now I am working on Linux. Anyone have any preferences over RedHat cert or Linux+?
Sorry for the long winded response. You just need to think more about what you want. It is really what is available. But you should get both in my opinion.