A walker is only something that has helped me out somewhat with this problem (I would still fall occasionally, and I had to hang on for dear life), and muscle relaxants have helped me out the most (my balance problems were caused by severe tremors; I also deal with my legs giving out on me).

HTH!