View Message

I quite like it. It's short and crisp, it's unusual and yet has a good solid history, and it's not going to sound really dated in a few years - unlike Maddox, which I really don't like at all.
I'd probably put it with something fairly common like James or William, but Madoc Arthur, Madoc Jude and Madoc Hugh also sound good from your list.