I'm in a somewhat similar position; I'm 23, have my comm, inst, and multi, working on the CFI. I was born and raised in the US but would love to do a contract somewhere overseas. Japan, China, Africa or somewhere abroad for a few years seems like a great adventure, not to mention the pay is almost double what we would get for a US carrier. But as The Dominican - (thank you for all the great info you posted in the "ANA JP Express or Air Japan??" thread by the way) and rotorhead say, guys like us are far, far from being competitive for those jobs right now. Yes the demand for pilots in places like China and Japan are high but their decision makers are nowhere close to letting a US pilot come in to interview with a wet commercial ticket. They will probably park their jets due to lack of pilots rather than lower their mins much further than they already are.
There's no way around it; the only path to big paychecks and big jets abroad is through grinding our way through the banner towing, the bird chasing, the instructing, the time building, the regionals, and most likely even the majors right here in the US. Take a look at some of the min reqs for these foreign jobs that I added for you down below; almost all want at least 300 PIC hrs in type to even be considered. The only way to get 300hrs PIC in a 737 is to make captain at a major airline and looking at the AA, UAL, DAL upgrade averages that's going to be about 15 yrs after your date of hire.
Another problem is that by this point it would almost be foolish to willingly leave the airline you've been at for the last 15 yrs in the US to go chasing adventure in mysterious lands. It looks like most of these US pilots going over seas are ones that were furloughed from their major airline in the US.
Crew Resources Worldwide
WASINC International
Parc Aviation Recruitment and Resourcing