In case you haven´t yet: think about using two ambient terms instead of one for your models and blend between them based on the normals y value. This way you can fake some kind of sky light and indirect illumination from the ground and it is at no real performance cost.

Lite-C Tut. 1 Lite-C Tut. 2 Lite-C Tut. 3 (en)
Shader Tutorial (ger)

http://www.slindev.com