If mthreat's around he can give you some feedback on this. (He did 5 years) Honestly this really isn't a big deal and IMHO you should be talking to companies directly. Avoid larger corps and anywhere you require clearance. Other than that the world's your oyster. I run an infosec business and I can tell you that having done a little time is a badge of honor in some circles.
My suggestion: Hit defcon in August in Vegas and network your ass off. Use your friends and their friends to get a job, not recruiters. Also start demonstrating that you've cleaned up your act by continuing infosec research and doing a few responsible disclosures. Showing that you've matured and have a track record of working with vendors to responsibly disclose vulnerabilities is a huge mark in your favor.
Also ping me personally at mmaunder at gmail so I have your info - send your resume and what you're after and examples of some of your work.
My suggestion: Hit defcon in August in Vegas and network your ass off. Use your friends and their friends to get a job, not recruiters. Also start demonstrating that you've cleaned up your act by continuing infosec research and doing a few responsible disclosures. Showing that you've matured and have a track record of working with vendors to responsibly disclose vulnerabilities is a huge mark in your favor.
Also ping me personally at mmaunder at gmail so I have your info - send your resume and what you're after and examples of some of your work.