Having hired two North Americans in Berlin (one from the US, one from Canada) I can say that the process is surprisingly streamlined and straightforward. Canada and Germany have a Youth Mobility Agreement that allows young Canadians to get their work permit within a week in Canada - for US-citizens you need to outline the reasons for hiring them over Germans and EU-citizens in writing. It suffices to state that you're looking for a native English speaker that would potentially be able to run an office in the US at some point. Done. The whole process took us less than 4 weeks and doesn't involve an attorney or any other significant legal fees. Applicants need to be able to present a bachelor's degree as a minimum though, so you wouldn't be able to hire the next Steve Jobs. Also, Berlin offers significant bang for the buck - the cost of living is (still) comparatively low and the city itself is simply amazing.