Good luck finding something close. I do know that you can find houses, not appartments, with good sized garages near Coleman Bks, Mannheim. It is about 30 minutes away though.

How much $$$ do you have to spend? Hd is not cheap. There are some places up near Leimen (sp?) and in St. Leon Rot that have garages. Keep in mind that housing may stick you in government qts.

That's what happened to me when I was there. They wouldn't let me live off post since there wasn't a waiting list. Can you speak German? That'll help at housing. Hopefully you can sweet talk the people there and get a decent place.
BTW, what unit are you going to? Some are out near Mannheim...