I prefer
Magdalene, or better yet
Magdalena. My pronunciation would depend heavily on the circumstances. I'd say it differently if I encountered it in the Netherlands, in a French speaking country or an English speaking country. I also like
Madeleine, but
Madeline not so much.