My friend recently got her H1 from China. She had been in the US for many years and changed jobs in between.
If you decicde to take a small risk, just go get it in China. The Mexico stuff is too troublesome. Quite a few of my friends got H1 from China before, myself included.