I deleted songs right off my iPod, why are they again in my iPod after syncing?
You need to tell iTunes not to sync those songs. 


Uncheck the songs you do not want to sync in the iTunes "Music" list.
Check "Sync only checked songs and Videos" in the options for the device.