There is a very good Germany restaurant in Brooklyn called Schnitzelhaus. I went there about a year back and it was pretty awesome. It doesn't get any press or special write-ups but it does serve authentic, German food. It also has a pretty decent beer menu. You can even get a beer in the big boot!
Check out Schnitzelhaus at
http://schnitzelhausny.com/