hello, well since i am german, i would like to contribute this:
of course its an advantage to speak the lannguage at least a little bit (though i can understand if people dont learn it cuz its really difficult) but i know of quite a few people who work here without any german knowledge. since there are so many international companies here, many of them also serach for people without knowledge of the german language (especially japanese companies).
well i dont know for which area of germany you are searching for a job but in case it for Hamburg in the North of germany (by the way the most beautiful town

), well there are many many shipping agencies that often hire english-speaking people.
another way to find a job is by contacting the website
www.arbeitsamt.de this is the german labour office and its also in english language and they tell you how to find a job in germany as a foreigner and about the green card etc etc and also about certain job offers. so better have a go there. Who knows ?

Hope you will be successful !!!