Have you tried increasing the texture size to match the size of the maps? Sometimes that can help with the resolution problems. I agree that the lowest you can go with minimum shading is the best. It just takes a lot longer to render if you go all the way down. Are your noise and spots from the texture or by bump mapping?