kzanana,
I had my surgery in May 2008. What I have found is that things take a painstakingly slow time to heal. In "regular" sickness, they talk in terms of days to get better, while with this they talk in terms of months. While I didn't have severe balance issues during pre and post-surgery to deal with, I can say that things just take time.
I'm confident that given some time, things will get to be your "new normal". Unfortunately, it just takes time. Now, there are things you can do to help adjust faster. Take walks. "Shake your head" slowly (at first) and try to build up speed over time. At first, you'll probably get VERY dizzy. But, you're forcing your body to re-assert it's balance mechanisms that are in place. That's what you want.
Speaking from experience, the first few months post-surgery are no fun. But, as time goes on and you have little victories along the way, you'll get more confident. I'm almost 8 months post-op and there are still things that bother me, but they are fewer than what bothered me within the first few months. Be patient. It's not going to change overnight. Slow and steady progress is what you're seeking.
I'm very sorry about your AN diagnosis, but you've found this forum that is full of us who have been there. You are very welcome here and are welcome to ask further questions as they arise or just plain gritch about something. We all have our moments and we'll definitely help in any way we can.
With regards to your second question, I think there are several who have "saved" some hearing after treatment. To my knowledge, what's gone pre-surgery is gone post-surgery also. As the saying goes, once it's gone it's gone for good, unfortuately. I'm personally SSD (single-sided dead) on the affected side, so it's all gone on that side for good. It's not as bad as it seems. Although, I am looking into TransEar or BAHA (hearing aides) to see if they might be of help.
Regards,
Brian