Looking to find TEFL/ESL job in Germany!

I am really at a loss here and I need help! I am going to be moving to Germany next year after I graduate university. My fiance lives there and is currently finishing up his degree which will take one year after mine is complete. So for that year while we essentially tie up all loose ends, I need a job! Now, we have been asking and looking, but until I have actually graduated, there is nothing I can really do about applying for jobs. I will be qualified for teaching TEFL, but I have heard the job market for that is pretty dry in Germany. I was just wondering if anyone had any information at all about how to go about finding a job there! And this before I have gained any form of citizenship, need to work, and fully intend to join my fiance.

I have seen teaching jobs in Germany posted on the net. Do you check the regular sites - TEFL.com for instance?