All those are great combos! I especially like...
Penelope Fay (though I'd probably spell it "Faye")
Penelope Joy
Penelope Kate
Lottie is a good idea - I wouldn't have thought of that!
(Don't worry about the Barbie thing - I've watched that movie too! =D)