What languages do you speak, and how fluently do you speak them? I teach English privately, at companies, at English institutes, etc. I speak Italian almost fluently, but I still need practice. Common, everyday conversation is no problem. More technical matters, however, are another story.
If you exploit your strengths, you shouldn't have a problem getting a job. One of your main strengths is of course, you're American and speak perfect English. People desperately need English-speaking employees, but they also need them to speak in the language of said country. If you can speak Deutsche fluently, you can work anywhere between Germany and Austria.
To be honest, the biggest problem isn't finding jobs; it's being able to stay there legally. You must do a lot of paperwork for visas, passports, etc., and each country is different. If I were you, I'd start working towards dual citizenship after you get settled in Europe somewhere. Of course, make sure it's the country you want to stay in, such as Germany, Italy, the Netherlands, Scandinavian countries, etc. These are all EU countries, and you can get jobs in all of these countries if you are a citizen of just one of them. The EU is now like the US...the countries are more like states, and you can bounce from one to the other with no problems, work/live between them, etc.
The biggest thing is the queepy, mundane, paperwork shit. University visas are really easy. When you start talking about living and working in the country, you really need to do your homework and start planning yesterday. Europe isn't the most efficient place to live, as we all know.