Ok, the SOFA stamped in my official passport and the one stamped in my spouse's passport grant rights and protections. The link for the following is here
dbert4 is correct. This quote is from the above link,
"The NATO SOFA and SOFA Supplementary Agreement conferred numerous privileges and immunities on the relevant forces. These include, for example, immunity as regards civil, administrative and criminal jurisdiction, and privileges with respect to social insurance, customs and taxation and motor vehicles. In addition, they – especially the SOFA Supplementary Agreement – include provisions on the use of premises and the employment of local German staff by forces stationed in the country."
The link is to the German Federal Foreign Office. Also if you get a job on the economy don't pony up the church tax if you aren’t a supporter of the religion.
[edited for spacing]