I'd been wishing for contour lines in Google Maps for a long time and then suddenly yesterday (June 3rd), I saw them in the terrain view. Excellent!!! Thanks Google!
Apparently they were added in April 2008 and I just hadn't gotten the memo.
More info at: