Honestly, and this has been said on many other threads out there, you would probably do best to get a help-desk type of job. It may not be sexy to be on the help-desk, but believe me when I say you will learn A LOT about all the technologies your company uses. This provides you with a baseline of knowledge to work with. It also hones your troubleshooting skills which you will use for the rest of your career!
I would then suggest working a few years at least in an operational role, ie system administrator, application developer, network administrator, etc. This should be based on your interests/skills. By working in this role, you get an understanding of what its like on the "front lines." I've found there are a lot of security-type folks that don't understand the demands on the operations-type folks. (I find myself doing this a lot too.) It also gives you a lot of hands-on training in your role of choice.
As far as certifications go, your best bet is the CISSP. It is recognized throughout the industry as the "gold standard", and a lot of doors will open based just on the one certification. There's nothing wrong with any of the others that you mentioned. They're just not the CISSP. Besides, you will have plenty of time throughout your career to do all of them!
Good luck! And welcome to EH-Net!!!
eCPPT - GSEC - GCIH - GWAPT - GCUX - RHCE - SCSecA - Security+ - Network+