You could try and pick up some free web hosting and just link to the file.

Or see if your ISP gives you any space to use?

btw just out of intrest what did you mean by "use msn to host my avi file"?