Where to go?
 

Are there any places in the mid-east that are looking for pilots as eager as American regionals are? I currently fly commuter jets for a regional and would like to try and move overseas to maximize my earning potential.

Try Qatar Airways: www.qatarairways.com.qa
They will definitely going to hire you. Few american pilots have recently joined Qatar Airways.

There are a few Americans at Gulf Air but the airline is "in transition" currently

Transition........hmmmmm, looks more like liquidation!