AMV - Actions motion video (MP4 com chipset Actions) - É um dos formatos mais utilizados e com muitos utilitários disponíves.
SMV - Acredito que signifique sigmatel motion video (MP4 com chipset Sigmatel) - É um formato que está começando a aparecer, mas ainda tem poucos utilitários.
MVS - Ao que parece é o formato de video de players com chipset Sunplus - formato ainda pouco difundido.
MTV - Um formato sem muita compressão
DMV - Um formato encontrado em alguns players
ASF - Um formato também utilizado em alguns aparelhos
Como o fragasoares disse, o formato amv é um dos mais utilizados, principalmente se o mp4 tiver origem chinesa. Se for o caso utiliza esse progama para converter: MP3 Player Utilities 4.00.