I have no formal academic credential in CS. I got my first job as a programmer off of Craigslist, and I recommend taking a look to everyone who is having trouble finding an entry level position. People/companies advertising there typically don't care too much about pedigree (this should not surprise, given the branding of Craigslist), and also usually aren't looking for rocket scientists.
I agree with the advice others have given re: years of experience: it's rarely a hard requirement.
Take a look at this list of software jobs for NYC[1]. I see three or four entry level positions just on the first page.