If you want to try
Germany, I don't know how easy it is to actually get in as a US citizen. But I know we had a couple of US and British teachers at uni in Heidelberg. Any other bigger city in Germany is just as good as, as long as there's is a universitsy in town, public transport is usually quite good in our country.
The only real advice I could give you is to try and contact one of our 'German-American-Institutes' e.g. in Heidelberg or Tübingen:
Deutsch-Amerikanisches Institut Heidelberg. Haus der Kultur. or
dai-tuebingen.de - deutsch amerikanisches institut tübingen. There are more such institutes in other cities, too. Maybe somebody there can give you more information and help on how to find a job here
Something other I know about
: a friend of mine taught at a private university in
Istanbul. They are apparently allways looking for native speakers to teach English there. She herself is German but she told me about at least one American colleague she had when she was there. So I guess this could be a possibility for you, too. Don't really know too much about public transport there, though. Let me know if this would be of interest to you and I can find out more details.