In the US, there are more active instructors according to the FAA than student pilots. Granted not all of them are actively instructing, but a lot of schools in the US now are banking on foreign students.
135 operations require 135 minimums, so you'll need 1200hrs at least.
121 ops... Some regionals are hiring right now with 800-1000tt and 100 multi, but in 2012 the mins for hiring will be 1500tt BY LAW.
So if you are not near 135 or 121 hiring mins right now, it can be a long uphill journey at the moment. Your best bet might be part 135 SIC jobs if you can find any.