I had a graininess problem like that using a picture for creating an object with material editor. The solution I found was to use a terrain with the same resolution (640x480 or other) than your picture. Higher or lower resolution than the picture makes that kind of problem. Hope it can help...