One useful thing to note when going for the Expert Solo achievement is that in this game you cannot fail a song. So you don't even have to practice the rest of the song to get to the solo, unlike the other RB games. So What by Pink is definitely the easiest solo to pick it up on.
Edit: Great guide SengIV. It was a great help in finding the easy solo songs and gold starring a song.