Another thought...

If you wanted a formalish First name and a nickname maybe another option for Alexis could be Alexandra and then you could have Ali or Alex for short?

I also like the name Peyton....Maybe I'm a little addicted to One Tree Hill LOL!!

Charlotte you get Charlie or Lotte, Scarlette is pretty too.

Abigal..Abbey...

Amelia is pretty too.

Maddison or Madeleine....Madi is cute.

My Dh was hard to get a yes out of too, I've always loved the name Zane and was scared to tell him incase he crushed my fave name...Luckily he loved it and we now have a Zane. Heaven help me if he hated it, DS would probably still be nameless LOL.