Non-citizens can now work on a U.S. startup for ~2.5 years after graduation
http://www.dhs.gov/xnews/releases/pr_1207334008610.shtmThe Department of Homeland Security just extended the Optional Practical Training period that international students gets on their F-1 visa after graduation from 12 to 29 months (for students graduating in science / math / engineering). This should be enough time to get a startup off the ground before having to worry about applying for a longer-term visa (usually an H-1B).