Delete songs from iPhone but keep in iPod
Create two separate playlist, one for the iphone and one for the ipod.  Drag in the songs you want for each playlist and then just sync these playlists to the appropriate device.