The song requires that you hit 100% of the notes on the Expert difficulty. You can overstrum, but you can't miss any of the notes. Songs in the first tier are the easiest songs to unlock this achievement for. I would recommend "Say It Ain't So" by Weezer or "Maps" by Yeah Yeah Yeahs.
If you want to go for DLC, you can always try it out for "Charlene" by Stephen and the Colberts. The song is free, so you don't have to worry about getting Microsoft Points. The song is also about 90 seconds long, so if you screw up, you don't have to feel bad since the song is pretty short.