HenryAlexander - Traditional to the point where I think it lacks individuality. What I mean, is that HenryAlexander sounds like he was merely named after two men, presumably in his family.
ArthurBarnaby - There is no way anyone can ever convince me to love Barnaby, no matter how much I may like "Hello, Dolly!" And whenever I hear Arthur, I usually think of Dudley Moore, or the kids' show. So... no, sorry, I can't get behind this combo. :-P
PeterGabriel - It's a good combo, but a bit of an "obvious" honoring. :-P