Le plus petit format video?

Bonjour, je vien de recevoir un lecteur dvd portable est il est tres bien. le probleme c'est qu'il n'accepte pas les videos de plus de moins de 100 mo. est-ce que vous pourriez m'aider a trouver un format plus petit que avi (puisse que mes videos sont en ce format) et avec quel logiciel je pourrai convertir ces videos.
svplease merci.