The size of the song shouldn't matter... it's just that the chipsets (or firmware or something) can only read a 99 file limit per folder.
As for AMV, there are some excellent tutorials and tips about making the best quality videos for your player in >
http://www.mympxplayer.org/video-related-vf4.html as well as the 'How To..' section