I like
Delilah a lot. It's become more popular in recent years - I hope it doesn't skyrocket! The biblical connection isn't strong enough to keep me from it personally, but if it bothers you, a great, underused alternative is
Delia (which I like much more than
Delilah anyway).
I don't know your naming style, but I'll take a whack at some middle names for you:
Delilah JuneDelilah CorinneDelilah AnnabelDelilah JudithDelilah CharlotteDelilah CarolineDelilah CarolDelilah JeanDelilah Rose - delicate rose :)
Delilah RosalieDelilah JaneDelilah Niamh /
NeveDelilah IrisDelilah HelenDelilah Madeline /
MadelynDelilah EvelynDelilah HarrietDelilah Scarlett
Any you like?