Maxolon did nothing for me in my first pg. I'll second the acupuncture recommendation. I'd never had it before but it worked wonders. I was also on Zofran. It's not on the PBS so it's expensive and it only helped sometimes.

However I can't speak highly enough of acupuncture. It was the only thing that made me feel human.