It depends on the level of interactivity you want. If you want players to be able to change things in the environment, and go all over the place, full 3d is the easiest. As for constant speed, the way to achieve this is to use a constant number of polygons per frame.
Z.
