Nice looking terrain is nice to have and I enjoy making terrain - often more than I do painting the figures to go with it!
That said I'd sooner play a good game on bad terrain than a bad one on even the most excellent terrain.
And I'm with Sunjester in that a good game in my estimation is far more about the people than figures, rules or terrain.