Actually, most of the normal maps in Halo 1 and Halo 2 appeared to be hand-painted, rather than baked.