Apply to work at smaller companies.Most big companies have to follow "hiring guidlines" and the like, but if you apply to startups and companies with sub-100 people, they will often over look things like a college degree for prior work experience and general bad-assery.

Also, get active in open-source projects. Submitting patches to projects you love on github is a really easy way to get yourself noticed.