Yes, in most cases if you have the option you'll want to encode your videos into an FLV format.

There is a program called Sorenson Squeeze out there that is really great for converting to different formats, check it out!