OK, so someone already mentioned my personal favorite - Lola

I really do like Coco as well....

Someone mentioned "Charlotte Sometimes" by the Cure but what about "Letter to Elise"?

Um, "Rosemary" by 90s Portland band Doris Daze.....

Not a personal favorite but "Angel" from any myriad of songs

Ah, it sounds maybe like a less than woo hoo name but "Jennifer" by Eurythmics is beautiful in my opinion...

"La Dulcinea" by the Judybats

"Dorothy" by McKinley

"Candy" by Iggy Pop

Have you thought of something like "Seattle" by P.I.L?

"Coy" by Wild Colonials

And finally, "Come On Eileen" by Dexy Midnight Runners, and Save Ferris....