If your Front Row song list seems to be missing songs, open iTunes and check whether the songs have been deselected in your iTunes Library.
Front Row does not display songs that are unchecked in the iTunes Music Library. If you wish to play these songs, either check them in the iTunes Library and go back to Front Row, or play them directly from iTunes.