Scorpio!!!!! I just about fell off my seat ... my Millie is a Millie Grace! You have great taste . And I have to say, everyone was very kind about her name when she was born so I think it's generally well liked. I don't think Millie's too common either - not up here anyway. Maybe does depend where you live.
VS - my DH and I were talking about Brooke recently (makes me think of babbling brook). We really love it, but I'm a bit nervous about using it in case it's too hard? I suppose it can be softened a bit with a middle name - or am I just being ridiculous?
I can't remember who said Olive, but I like it too. It's one of my Mum's friends names and has real warm connotations for me.
We also like Skye but again I'm not sure if I'm brave enough to use it. Maybe as a middle name. Someone I know called there little girl Isla Skye ... which is lovely, and was fine because they were heading back to the US to live, but if they'd been staying in Scotland ... ahem??
We're probably most stuck on Hannah at the moment - but I wonder if it's a bit plain ... some people are never happy.