Madeleine is a lovely name, just sounds nice. Grace would make a good middle name, as pps said. The thing with Grace, although I quite like it now, is that I think people only like it because of the lovely meaning. And it's short and makes a good middle name, like Rose does. But the actual sound of the word 'grr-ayss' isn't particularly attractive.