With the economy in the state that it is, it's a lot harder to beat the odds. Just getting an interview with a not-directly-applicable major seems to be flat out impossible.
After many years of watching people dear to me struggle, I'm starting to feel bad telling them that they just need to market themselves better, find a way to bypass the recruitment process and think outside the box. I've come to realize that they really got the raw end of the deal, and instead of any sympathy, they get told that they just need to try harder.