There are some people who post here such as Typhoonpilot who are much more knowledgeable about this subject than me. But I have covered some of this ground.
I'm not sure that the "shortcuts" to the JAA license are very practical, some have advised me it's not worth the time, effort and expense.
There are a number of contractors supplying pilots to overseas carriers including some in the UK. When you are hired through a contractor they work with you to do what is necessary to convert your licenses, obtain right to work, etc. There are some threads here on APC which give more details about that.
If you fly for a US company which bases you overseas, you do not need your license converted if I understand correctly. Atlas domiciles pilots at Stanstead (London), for example. I know of a pilot for a multi-national corporation who was based in London with FAA licenses, also.
Most of the European-owned carriers want JAA licenses and right to abode, but there are probably some exceptions out there. Being type-rated on their equipment makes a big difference. Seems like everyone is looking for 737 or A310/320 types these days.
Hopefully you'll get some posts from folks who are currently flying overseas. Also check Pprune.org.