Ive taken a look at the avi you posted, but its so small and short, I can hardly see anything... Have you checked fog/haze settings? How does single rendered frames look, when you do not render it as animation, but a single image? Is it still grainy then?

Vue content creator
www.renderarmy.com