Getting a H-1B for your own start-up is quite straightforward if if you have more than one founder and you've raised some investment. You need to be able to show that you can be fired, so typically having <50% ownership and a functioning 3-person (or more) board who can control your actions is sufficient. You can get one of the other directors, or a co-founder (assuming they are in a position of power, such as CEO or Director or President) to sign off on the petition. They don't need to be a US resident, just an officer of the company.
For new companies, you need to be able to show enough bank balance for 1-2 years of salary (we had 300K in the bank when we applied for my visa).
For salary requirement, to start off with, don't list yourself as CEO or CTO in your first petition, as that greatly increases the salary you have to be paid, this may not make sense in the early days of the company. In reality, for the first 3 years, I was a solo-developer, so I simply listed myself as a software developer. 3 years later, once we had a team, and when my H1B came up for renewal, I listed myself as CTO, and had to pay myself 2x.
Just be careful to list the role that closely resembles what you actually do in the company, and while it maybe nice to call yourself CEO or CTO, in all likelihood, in the first couple years, you're not really functioning anywhere close to that capacity, so take advantage of that :)
H1B => EB-1a (assuming your credentials are in place) is also quite straightforward. EB-1a can be self-petitioned, so you don't even need the company to sign off. Just get a good lawyer (like Peter) and that'll be sufficient.