Yeah, the A+ and the Net+ are good entry level certs.
I would only go for an MCP if you want to be working with windows, but an MCP on its own isnt worth much. I would at least shoot for the MCSA (for MCP's 2k Proffesional, 2k Server, Network Infrastructure(I think), and for the last you can use the combination of the A+ and Net+ to count as one qualification on the MCSA path)