Stephen Rhys and
Martin Rhys are my favorites of these combinations.
I haven't thought about
Richard much, but another idea I had was to use two surnames from my mom's side of the family as middle names--
Browning and Richardson. However, I am not sure if Richardson sounds quite right there.
Charles Browning and
Henry Richardson?