I know it's old, but a song like Cello, by Udo Lindenberg, would be a good choice for learning phrases. It has a good melody, AND it's available on iTunes. I think availability on iTunes should be a major factor. Perhaps you agree, since I think all of the songs through intermediate lesson number 5 have been available on iTunes.
Thanks