I know some Nokia's can play rmvb.... AVI... I'm not sure if there's a phone that can do that yet. Various models from SoftBank Sharps can do MP4. Sony Ericssons from NTT DoCoMo can do WMV and MP4 as well. But the regular Sony Ericssons (domestic) can probably only do 3gp and mp4 (limited resolutions).