As promised, I have acquired some software, and enhanced the sound quality somewhat.
It's not perfect, a lot of the noise falls within the same frequency range as the speech, therefore is is MUCH more difficult (if not impossible) to get rid of entirely. However, I adjusted the volume level so that the speech is closer to the max, which means that the noisy parts are no longer ten times louder than the speech part, which makes it bearable to listen to.
Not only is the sound considerably better, but I've managed to compress it into 64kb mp3 format, which cuts the file size in half.
Just tell me how to send you the file, and we're rockin. And yes, I will do this to any such recordings as you wish.