I'm not sure I love the name on a girl, but now that you mention it, I love Aubrey for a boy. I think of Cary Grant or someone-just like you said, handsome and sophisticated. For middle names I like:
Chester
Basil
Cecil
George
Sylvester
Edmund
as well as Theodore