Ironic that the only album I have that has it was one I got for free from NIN.com....Trent rules!
The iPhone 3GS has done this in iPod since it was released. All my music has lyrics with one tap. BTW if you want to store secret text somewhere this is a good location to do it in. Just modify the song in iTunes and dump your text into the lyric field.