I have been struggling for months on how to add mp3 tags readable by (of all things) Android? (mp3info doesn't seem to set the fields in a way readable by Android music players, and neither does RhythmBox).
So far, my most success has been the embarrassment of ripping the CD from a Windows machine, letting it auto-recognize the album/artist/title fields, then transferring the files back over to Linux for listening.