> Most startups and medium-sized software companies don't even consider applicants that aren't American.

Not true! atleast not in bay area. I have worked for many years on H-1 here, along with others on the same visa.