Many higher-level infosec certifications come with "years of experience" requirements that call for anywhere from three to nine years of relevant on-the-job experience with security matters and activities (and require a letter from an employer or current certification holder to attest to such claims). Thus, you will want to investigate any of a number of entry-level security certifications to help you get started (and to start acquiring the experience necessary to qualify you for more senior credentials).
To that end, I'd recommend any or all of the following credentials (which you could even tackle in this order, to meet the TICSA requirement for training and/or two years of experience):
Note also that the TICSA and GIAC/GSEC each have their own certification ladders that you can climb, en route to even more senior security credentials such as the CISSP or CPP.
Good luck in your pursuit of infosec certification. It's a great topic to go after these days!
For more information on this topic, visit these other searchSecurity resources:
Executive Security Briefing: Revisiting the security certification landscape
Chat Transcript: Security certifications -- What they are, and why you need them
Best Web Links: Infosec Training, Careers and Events
This was first published in March 2002