Took a delayed approach... I started an open source project, that got popular, while I was on H1B (while still working)... then I monetized it / formed a formal company once I got a green card.
Tangential: How'd you decide on starting the project? Was it related to work? A tool you built out of general interest?