I am in this industry. It's an interesting field to be involved in, and pretty challenging sometimes. I'd say that a college degree is a good start, and unless you really know someone you're going to have trouble getting started without one.
Certifications are nice, but dont focus on them. Real-world experience is better than having letters after your name any day of the week. All I hold is a CCNA and that's only because I deal with a lot of Cisco equipment.
I personally think Vendor-neutral certs like the CISSP are a great way to go until you get into a job with customers running specific equipment. Some employers might want you to have those certs before you get hired, but if you're looking for anything as a starting point for security certs, CISSP is where I'd look. CCNA is great for general networking and cisco knowledge...but dont think that a CCNA is going to catch you up with the rest of the industry in general networking knowledge.
Like cmetz said, you need to know the basics before you ever even worry about a certification. Learn all versions of Windows, Unix, Linux, FreeBSD, and all the others you can get your hands on. You need to learn how processes work, stacks, overflows, and all that other good kernel-level stuff.Learn all about TCP/IP. Knowing C/C++ is pretty good too. You need to know a lot about LAN and WAN routing and switching too and all the technologies that go along with that (Ethernet, Frame Relay, ISDN, ATM, etc) unless you only want to focus on application security.
Theres a ton of information you're going to have to learn...this is a hard field to get into, so make sure you really want to do it and you're serious and going to give it a 110% effort before you get into it. Anything less and you're doing a disservice to any of your potential customers.