Delilah - is it really that bad? It's the only first name we can agree on (her middle name will be Rose) and we both love it.
Everyone we mention it to either says 'hmmm, unusual' or asks if we'll call her 'Deli' for short (have managed thus far not to point out that it's not pronounced 'Deli-lah').
Other names I like (and DP hates) are Cordelia, Mariella, Serena and Isabella (definitely liking names ending in 'a' at the moment).