I'm not very good at identifying songs that are hard/easy to play... but...

Everybody's Talkin'? Something Julia Stone sings? Son of a Preacher Man?

I'm a Don McLean fan. McLean would make me swoooon.

Castles in the Air, Vincent, Winterwood.

We Walk the Same Line by Everything But the Girl

Something that evokes the sexiness of Stevie Nicks?

Something by Over the Rhine?

I reckon more melodic sweet feminine versions of H&C songs'd be awsum.

PT loves this one:

sees a shiny thing and wanders off.