Maren,
Congrats on your positive progress! I had the nausea/vomiting before surgery...then all was well...then the nausea kicked in again awhile ~1 year after. Feeling much better now, but when the nausea kicked in again after we ruled out regrowth or other problems a thought was that since the scar tissue was shrinking (seen on MRI) that possibly the healing around the balance nerve caused it- just a thought.
Things that help:
Acupuncture
GINGER...not gingerale. Real ginger. Yogi Tea makes a great Ginger tea, also buy the root (in the veggie section) and put it in EVERYTHING.
Sea-Bands (at the pharmacy) used for sailing...great for nausea and heading off vomiting.
Keep to small meals, and listen to Phyl...electolytes. There is also a vitamin packet called Emergen-C. Has all the vitamins and minerals in different flavors, slightly fizzy (it's a powder you put in water) that stayed down well for me.
Best of luck to you, hopefully this too will improve as your walking has.
Happy New Year.
Rory