Blender 2.70 Fly Mode Camera: How Do I Change the Camera "Height" For Gravity?
You can change the properties of fly navigation (including view height) in User preferences > Input > View Navigation:



Even if it's grayed out because the Gravity checkbox is disabled, changing the value will still affect the view hight when gravity is enabled by pressing Tab while in fly navigation mode.