Love Madeline, it is another 'M' in the family (confusion with mail later on?), but I do love Maddie as a nick name. good luck choosing!
That is the thing that puts me off Madeleine a little - because then we will have two 'M' names...not a huge deal, I know, but it's always been my thing that I don't want to do the same letter twice with our babies! But it is still a lovely name, which is why it's still in the running lol.

DH's fav atm is Isabel...