I have found some MD2 scripts for Blender. This would be a round-about way, but it wouldn't cost anything to try. You should be able to export your model and animation from 3DS Max into the MD5 format, import it into Blender, then use a Blender script to export to MD2. With multi-step conversions like this, something might break down along the way, but it could be worth a shot.
The stuff you'll need are:
Blender:
http://www.blender.org/Python (If you don't already have it - for running Blender Python scripts):
http://www.python.org/MD5 Exporter for 3DS Max:
http://www.quake3bits.com/files/md5/MD5Exporter.zipMD5 Importer for Blender:
http://www.quake3bits.com/files/md5/blender-md5importer0.5.zipMD2 Exporter script for Blender:
https://svn.blender.org/svnroot/bf-blender/trunk/blender/release/scripts/md2_export.pyJust from googling around, it seems to me the MD5 format looks to be pretty well suported for most modeling programs. If either of the MD5 scripts above don't work, you should be able to find some alternate ones. MD2 exporters, on the other hand are really hard to find. If the MD2 exporter above doesn't work, I found some other MD2 Blender Python scripts listed at:
http://ufoai.svn.sourceforge.net/viewvc/ufoai/ufoai/trunk/src/tools/blender/I don't currently have a good project to test this process on, but when I get some more free time I'll put together a test project and see if I can get this to work.
--EDIT--
Some more ideas I had:
1) If you can't find a good MD5 exporter and/or importer, you could also try the above conversion method using the MD3 format instead. MD3 also seems to be well supported for most modeling programs, and I've seen a lot of scripts and pluggins for it.
2) I have seen MD3 importers for gmax, and I kind of remember reading online that the Tempest Game Pack for gmax can export to MD2. You would need a good MD3 exporter for 3DS Max to try this.
3) Quick3D Professional (
http://www.quick3d.org/ ) loads and saves in many formats, including MD2 and MD3. You could use the 30-day trial version of quick3D Professional to see if it is able to convert animated MD3 models to MD2. Then you'd just need a good MD3 exporter for Max (and you wouldn't need to mess with Blender or gmax at all). Of course, using this method for longer than the 30 day trial period would cost money ($199).