Companies like that would benefit from being more flexible on the degree issue; there are a huge number of programmers out there who are self-taught. It makes things seemingly more difficult in judging qualifications, but if you aren't filling the positions to begin with, that would seem like a good problem to have in the first place.