Eugenie enjoyed a major dusting off when Fergie and Prince Andrew chose it for their daughter, restoring a patina of royal sheen it hadn't had since the time of Napoleon III's glamorous empress--who spent much of her life in England. It was also borne by Princess Victoria Eugenie of Battenberg, a granddaughter of Queen Victoria, after whom Prince Andrew's younger daughter was named.

Eugenia, a name scarcely used at all since the 1980's, is another that flourished a century ago and could be due for a revival.

Rhythmic and alluring.

From the root that gives us "benign," Benigno is not as accessible in English-speaking cultures as such names as Bruno and Benicio. Filipino Senator Benigno Aquino, Jr., went by his nickname Ninoy. 

Regal feel.

See ZULEIKA.

More often heard as a surname in Italy, this could make an interesting path to Ben.