I like Leila, and also the spelling Layla. It's got something intriguing about it, even though it's not one of my favorites.ETA: Ah, you see, I totally misread it as Leila, not Lelia. I think that's a pretty good indication of how often that would happen.