iTunes and iPods allow you to add lyrics to mp3 tags. However, songs purchased from the iTunes Music Store don’t come with lyrics added.
A quick way to add lyrics to mp3 tags is to use EvilLyrics, which can automatically add lyrics to mp3s automatically as you play them.