Ancestry.com has just released US Mexican Border Crossings from 1903 to 1957.
This new database can be searched on their site at US Mexican Border Crossings.
We'll put up a few samples later today as time allows. Unfortunately this is a little too far south for most of my family and the cousin I just learned about who was running from the law in 1902 probobably didn't bother with paperwork.