Malcolm John.
It's a nice strong sounding name, and a classic. It's more of a bonus, really, but my parents loved it when told. i suppose it helps that John is my Dad's name. Actually, I've only had two negative responses - my brother (who was drunk) decided to start listing alternatives, and OH's grandma who didn't say anything but had a look on her face for a moment like she'd smelled something nasty. Oh well, that's my baby's name.