HOw to put movies on our phone???

[bonabob]

I have so many AVI files of movies and also other formats.

I will use one for an example.
I have Rocky Balboa, its 775 Megs in AVI format.
What is the best way to put this on our phone?
I obviously would like to cut the size down, make it a smaller resolution.

What programs are needed and whats the best format?

THANKS!