Every song I've gotten so far has been pretty crap. I haven't listened to the Annie Lennox track yet though.
The best thing going at Starbucks is that you get two free songs when you buy their iTunes branded gift card. Throw 5 bucks on the card, spend it on coffee, then go register the card and collect your 2 songs.