We were students on F-1 which turned out to be just the right thing to have. We went on an OPT immediately and by the time we needed H-1Bs for ourselves, we had raised enough money to be able to justify the INS that we are a totally legit company capable of paying H-1B level salaries.