A pal of mine is learning and needs a mix. As I have no knowledge of what makes one four minute song easy and another hard (I mean, I get the ramones-traffic gap, but in the middle?), I need your help.

Sadly, she's not much of a punk rocker, though she does have that old elvis costello and the attractions comp and likes it. Faves are Sting (!), Ryan Adams, maybe some Lucinda. What might she like and also find approximately playable?

Velvet Underground "Sweet Jane"
The Troggs "Wild Thing"

Is there a better starting point than those two?