Tai Chi is wonderful for improving balance, partly because it requires a lot of balancing. That's a barrier for some. Needing leg strength can be another barrier. So this video appeals to me, a lot, as a way to get involved in the practice gently.
I also highly recommend QiGong, which also requires some leg strength and balance but is an excellent practice whether as a gateway to tai chi or on its own. Judy's group does the Yi Jing Jung (muscle & tendon stretching) 5 days a week -- 9 am at Dillards. I do 8 Silk Brocades (Mondays at 8), 5 Animals (Wednesdays at 8), and Da Woo (the Big Dance, Fridays at 8) all at Dillards. These are all easy to follow and excellent for gaining flexibility and balance, not to mention relaxation.
Newest for me are the 18 Breathing Forms which focus totally on breathing, utilizing some basic tai chi moves as well.