Shecan
Depends on your player.
I encoded the player.
The size of that Ice Age video is 128 x 96 so try using that size for your player. 128 x 128 will cut the top off on my player whereas on some others, it's ok.
Have a look at this Knowledge Base:
How to: Convert to .AMV using the MP3 Player Utilities 3.68 from
here.
Let me know if that solves your problem too.