Microsoft bothered with the visa headaches for me when I interned from Australia. It makes sense, too: internships lead to full-time positions.