You can delete tracks by using itunes, just click on the ipod icon once synced and look for the tracks you dont want and simply delete them

As for the missings songs, try syncing your ipod to itunes and see if that helps? A few times i've turned mine on and its doesn't find any songs!! Once i've connected to itunes then disconnected they appear!
God knows why

Not sure about the !, could just be in the track info? Do the songs work ok?