Hi Ted,
First question: how's your German? It will help if you know some, of course! I was in Germany researching a German 4th great grandfather a few months ago and I thought my German was okay, if more than a bit rusty... but I must say I couldn't have negotiated finding all the records without the help of a distant cousin (descended from a Scottish lass who married a German in the 19th century!). So, the first thing is to find a Scot in your ancestry who married a German, trace the family down and ask the current batch of cousins to look for you

Just kidding... sort of
Another idea: I have had good luck posting on genealogy forums specific to the area of interest. This was with records in the Netherlands, but I would suspect it might be similar with German records. Go to rootsweb or other genealogy forums and find one focussed on your area of Germany, then post a question and see if there are some friendly volunteers who might get you started.
Other people probably have more useful information, but this is my two cents
Best of luck! Viel Glück!
Sarah