I'll upload my Blender source files shortly, for building the texture parts as well as the models themselves (the low and high-poly).
I'd like to point out that a program called "Misfit Model 3D" which is on sourceforge, another modeling program, isn't as sophisticated as Blender but can directly edit MD2 files including texture and skin data details (such as number of skins, what file name to use for each skin, etc.)
@Migel, I almost forgot - *Thank You!* - you saved us a lot of trouble trying to tear apart the code of the python export script and muck around with a lot of other technical "shtuff" trying to figure out where the problem was.
P.S. - Oh dear, I forgot to mention this: I changed the UV mapping a bit to utilize more space and also rotated the whole thing 90 degrees. If you are going to provide extra skins, please base them off of the ones in the latest zip file I just posted, otherwise they won't map properly onto the mesh. (Or, as an alternative, we could just use two versions of the MD2, the old one and the new, with different file names, if you've already started new skins and don't want to start over.)