You can use modern modeling tools with self-imposed limits on model complexity and texture sizes. (Blender is even era-appropriate — its first public release was in 1998.)
Alternatively, see Crocotile3D, which approaches that era's aesthetic from a different angle of simplified tile-based modeling: http://www.crocotile3d.com/