I also was in your shoes a while back, about the same age as well.
I got lucky on the job boards, specifically Monster.com. The company I am working for now happened to be looking for an in-house translator from German to English. Worked out perfectly, they even took care of *every* aspect with the authorities (of course, I had to provide transcripts, police history, etc.), was absolutely no problem. But I also got extremely lucky I think. I therefore think that it might not be a bad idea to try and go that route, though it will depend on whether or not the company deems the trouble worthwhile to bring you over and get you set up with the requisite documentation.
So yeah, definitely check with other expats, etc., but also keep a good eye on the job boards. You might have to start in a job that maximizes your English, but once you are here, it will probably be a lot easier to change to something else.