For me, the song that most reminds me of lolita is the song "Melody" by Kate Earl. It was a freebie on iTunes a few weeks back and I fell in love. ;D
And I find that I'm never alone
And I find that my heart is my home
And the music within makes me whole
A world that I've built on my own
Here is the official video:
It's a little bit weird and for a few seconds she's not wearing a shirt, but you don't see anything, lol. Just thought I'd warn.
Mods if this isn't okay feel free to delete. :)