Reducing size of files, without....

[snaptrap]

loosing too much video and sound quality.

Does anyone know how to reduce a mpeg / avi, or something similar to reduce the file size , but to keep most of the quality?
I cannot make use of Windows movie maker. Somehow the files are so terrible.