Terrain Sizes bigger than 512x512... Are they absolutly necessary?

"We rarely needed more than 128x128 heightmaps for Unreal Tournament 2003."

And you rarely could see more than oh... 300 feet in UT 2003, right? :-) Well at least that's what I recall from the screenshots I saw.