I agree too that this is a great thread for internationals. I guess I could pitch in some information I have. I got my undergraduate degree in US and I am from South-Eastern Europe. This is where I live now.
The whole thing with "we do not discriminate international job applicants" is bull, at least in this kind of economy. I have many friends who studied in the US, from junior colleges to Ivy League schools and vast majority of them had the same problem. Good resume, no job. Yes, we all know that the job market is awful but from what I have seen, American students I know got jobs even though their resumes/skills/etc. were not as great. This is to be expected and one should not have grudge because it is simply the way it is. I know that one day when I graduate from an MBA program (I want to go in the US), I will have this in mind. I guess I simply have to be waaaay more competitive than US applicants in order to land a job.
An interesting thing happened to a great friend of mine. He (also an international) just graduated from UT-Austin with a degree in BA-Finance. He had an audit internship at KPMG in the summer b/w junior and senior year. Then, close to his graduation, he got an interview for valuations services (or whatever it is called) at PwC. Long story short, he did not get the job. However, he had sent an e-mail to a partner that interviewed him to ask her about other possible jobs that they had at PwC. She ended up getting him an interview for an auditing job in a different town. He ended up getting the job. He also got the H1B visa sponsorship. Now, what is interesting here is that he will start his job in October and in the meantime, he will come back to Europe. I guess they really wanted him. He is a bright student and did well in school, got experience and landed a job.
The important thing to consider is that accounting firms in general hire at any given moment. I think that the bottom line is that as an international you need to adjust your job expectations to the situation in the US economy. It is more challenging to get a job in market conditions like this, so in order to succeed, you need to take smaller steps that will help you in the long term.
Finally, I was able to talk to a person who worked in IB industry in NYC some time ago. He told me that in competitive market like IB (and similar ones) it all breaks down to who you know. Sad, but true. But I think that networking is one of the reasons for getting an MBA, right? You need to learn to be better at networking and not just rely on your academic skills, which also need to be great in the first place.
I wonder how is the situation going to be in the future when, or if, the job market in the US recovers. The way I plan right now, I will graduate from an MBA program in 4 years, plus minus.