Well, if iTunes can't encode a file that will show up in iTunes, then the world's gone mad. Or Wordpress is at fault, or my hosting company, or even Transmit.
JB MP3 test iTunes
Update: in the end, there was nothing wrong with the mp3 files, but there was an issue with the server. See Podcast tests - conclusion for the full lowdown.