We work on a lot of balance in boot camp. One of my favorites it what the guys call "balance bird". Called that because of the little dipping bird toys that you can buy. http://science.howstuffworks.com/question608.htm
Center your weight on one leg, and then hinge at the hips, back straight, raising your other leg out behind you, reaching your arms towards the floor. Form is more important than how far you go. The goal is to be able to reach the floor eventually, at a comfortable tempo. We usually do 20 on each leg to start. You will fall over some at first. It does help to focus your eyes on a particular spot.
We also do standing leg lifts to work on balance. Just stand on one leg and raise your other leg straight out to the side, at tempo. Go as high as you can without losing your balance, for 20. Switch legs.
I couldn't do 5 Balance Birds in a row when I started boot camp 6 months ago. Now I can do them all day, and my balance is much much improved.
Karen