Ummm, plugging your iPod into either computer, set for manual management of music, then just delete the files when you see them on iTunes - did you try that?
Here's a good article that covers all of the useful ways of delete songs from iPod without iTunes.
Hopefully it helps for you.
Hi,
In iTunes Right click on the song or remove it from the playlist.
First off you should always back up your music and these devices really don't hold that much. You should start iTunes and connect the iPod. Does your iTunes recognize the shuffle? If so you need to be sure the current OS...