They are probably still synching when you plug it back in to your computer. So my suggestion is to move the wavs of people saying "hi PT" to another folder because soemtimes it will automatically sync everything again even if you delete it from your mp3 player.

And yeah you can not choose what you listen to with a shuffle (one of the reasons I got a zen instead. same price! lol)