Ineffably polite + tough-as-nails can be a scary combo.

First example that comes to mind is Todd, from Breaking Bad.