Since we're converting purely anecdotal data into blanket generalizations, I am happy to provide a counter point. Graduated in 2004, and most of the companies that I looked into listed a bachelors degree in computer science for entry level software engineering positions.

In several interviews we even went over some of the actual subject matter from some of the more interesting courses, and I was able to leverage algorithms from my genetic engineering undergrad work during some whiteboarding.