If you're still at Cal then you should talk to international house, they would know lots of good visa consultants etc -- but on the other hand they have to play by the book as they could jeopardize their entire visa sponsorship programme if they do anything wrong... so you won't learn any dirty tricks from them. But maybe you could get work as a tutor etc which would let you stay in the country..?
One of the things required for the H1B is a Labor Certification Application (LCA) where the employer has to demonstrate that they have tried to find americans who could fulfill any position offered, and failed. Unless you're tutoring in a very specialized area, its unlikely they could do that.
That would be the hope.
I guess that more related your startup is to a field of research at UCB the better your chances.
> What kind of visa would that be then?
J1, although possibly H1B (I believe you can switch if you stay long enough as a researcher).
> I have no problems trading capital for a visa :)
That's my intent. It (probably) can't hurt to ask: http://entrepreneurship.berkeley.edu/resources/bel.html