When I could download, I tried to get pretty much all .avi files. I don't mind the size, I think quality is more important to me. My friends have been giving me mostly .avi anyways, but sometimes the occasional .mp4.
Mine never come out like I want either, but then I usually just play around with it until it appeals to me since I know I can't really get what I'm looking for anyways. I still think you're better.