Stanely, you and your wife may want to take a look at this:
http://www.insm-tagebuch.de/wp-content/upl...2/kiel_2006.pdfhttp://www.timesonline.co.uk/tol/sport/foo...ticle793030.eceNote especially the unemployment rate for Kiel, which probably hasn't changed that much since 2005.
I hate to see someone come all the way over here without being prepared, and given what you have posted it seems like you aren't. Do yourself a favor and take the advice proffered. Make sure your qualifications will be recognized, and those of your wife. If they are recognized, also consider regions in Germany with the lowest unemployment. Be realistic as to whether or not you will be able to get work with your current level of German and your qualifications. And get written references- do a search here on Toytown for advice on how to have them worded. I have no idea what employment trends and conditions are like for someone with your skill set, but, generally speaking, there are incredible numbers of applicants for any permanent position in Germany. I would think someone in nursing whose application is lacking anything, or doesn't speak fluent German is unlikely to be considered. BTW, non-EU citizens cannot do temporary work.
One thing about the Landstuhl position is that they might pay for relocation (I didn't read the posting intensively, so I don't know all details)
This almost certainly isn't the answer you want to hear, but it's honest. If I were you, I would look at the Landstuhl position before frustrating myself with applying everywhere in Kiel.
EDIT: folks on this discussion board can be of a lot more assistance than I:
http://www.krankenschwester.de/forum/arbei...-staatsbuerger/