How can I make sure that all songs sync to my iPod?
Make sure that in iTunes that you have it set to sync your "Entire Music Library":


Open iTunes*
Connect your iPod
Select it in the iTunes sidebar
Click the "Music" tab
Ensure "Sync Music" is checked
Select "Entire Music Library"


*This assumes you are running a fairly recent version of iTunes.