Yeah, baby!
Quark 5 converts them just fine, you can simply select 'save as...', select .md2 from the list and you have a fresh .md2 for your modding pleasure.
I couldn't quite get the skin converted to the q2 pallete though, so the colours were a bit messed up.