I'm currently studying for my MCSA certification, then moving on to MCSE.
I'm also planning on getting my Network+, A+, and CCNA certifications.
I currently have (just recently obtained) the MCP and MCDST from Microsoft, and SCA from HDI.

What other certs would you recommend, and what yould you recommend for study materials?

If you're into networking I would recommend CCNA.

Don't bother with the A+ N+ stuff as after doing MCSE it will be vey boring and completely pointless.

Now if you want a serious challenge try this: Certified Information Systems Security Professional - Wikipedia, the free encyclopedia

I think Curlyben is pointing you in the right direction. In my opinion, the vendor neutral certification programs are the best way to go.

Well, the CISSP looks a little ways out for me. I need about 4.75 more years experience at least, first. I'm pretty sure I'm going to go with a cisco cert or two, though. What do you think of the CCIE for a long term goal?

CCIE is good and the pay is good, but do know that you will need a lot of hardworking...
You can't get the CCIE if you don't get first the CCNP, and you can't get the CCNP if you don't get the CCNA... so you are on the right path... but do know that these are purely technical, the person who pointed out CISSP is referring to a more strategic position (Manager Information Security Design... ) while the Cisco thing is more technical and you will be the guy who fixes and design things but not necessarily the guy who decide things.
Last and not least: It all depends on what you project for the future... what do you see yourself into!!

As far as study material I would recommend Test Out or Transcender, good luck

Well, I passed the 70-291 last week (with an 880, I might add. :) ) I still need to take the 70-270, but then I'll have my MCSA. It should be in the next two weeks. I'm excited :)