Tai Chi is a proven method to improving your balance. Many studies have demonstrated that this slow graceful art helps with balance. In fact balance is an important part of the mental aspect of the art as well.
Check out the NY Times article link and then give it a try.