Madeline is a nice simple way of spelling it.

and I love the name Lily and would love to have used it but DH wasn't fussed.. I prefer Lillian with Lily as a nickname. I just think Lillian looks more mature as they get older and go to jobs ect.. (imo)