Converting various types of video files to .avi

To cut a long story short, I need to convert various types of video files to .avi as it is the only file type the aging TV in my local recognises (via usb port).

I am therefore looking for recommendations on a cheap (or free) piece of software to do the job whilst losing the minimum in quality re encoding the files.

Thanks in advance. :)