kind of visa you canme to USA with last time? How long were you out of status? What's your major? What's your position of H1B?
If you will work for a noational lab or a government dept.( such as NASA),usually you have bigger chance to get your H1B visa.