That's it, really, what names do you know that work in both languages? We're in a majority English-speaking environment but most people can hack a tiny bit of French, so it can be a bit on the French side but not impossibly so.
I don't really care about length. We'll hyphenate our last names, one is very English and one is very French.