You have iTunes, right? When you're in that, on the side with your iPod and playlists and stuff, click on your iPod. Then you should see some options about music, pictures, podcasts, etc... Click on music and select the sync manually box. Then you should be able to click and delete them.
