I probably want to disagree on all 3 accounts. While they do sound good in principle they are not, in my opinion, major hurdles for anyone, lets see:
1) It is borderline trivial to come to US on an H1b visa and has always been so: as a former H1b holder I can hardly see how can government do anything here except to be more efficient (more streamlined procedures).
2) What is government supposed to do here exactly? If science and math graduates had comparable earning power prospects to law, finance and medical grads we wouldn't be discussing it. Besides, on a university level US schools are top notch.
3) Like what? I own a small business and haven't encountered any obstacles caused by the government. Getting customers, press and funding are by far my biggest headaches. And keeping in mind how notoriously inefficient governments are I'd hate to see them decide which powerpoint gets my tax dollars and which doesn't - leave that to VCs.
I'd ask Mr. Obama to invest into fundamental research, the kind of expensive, risky and long-term stuff VCs don't invest into. They built Internet to fight Russians and look how much mileage we've gotten out of it. Startups aren't building "new internet", they're in the business of making products on top of the existing one. Mr. President, give us some new shiny tech out of NASA/CIA/whatever and we'll get busy building next generations of googles and facebooks.