In this famous scene from "Inglorious Basterds," the German soldiers notice that Michael Fassbender's character has an add accent that doesn't sound German:
http://www.youtube.com/watch?v=mdsgqQg0InI
My German is not fluent, but it sounds like he's speaking good German to me. Does his accent actually sound odd to a native German speaker?