B6 is definitely good for nausea - I took it for morning sickness. And taking it with B12 is a great idea, Just be careful with the amounts - megadoses of B6 are toxic and can cause nerve damage. And for those who haven't taken it before - check with your doctor first - it's not indicated for some people.
I'm right with you on the cherry juice - except I can't stand the taste of cherries, so I get the concentrated juice capsules in a vegan base. That way I can get some of the health benefits without actually having to drink the juice. Blueberry juice is also good if you can find it; it is high in salicilates, which act as a "natural aspirin" for inflammation. I have a juicer, so I usually make my own bluebery-carrot-spinach combo. I also eat fresh pineapple and papaya anytime they are available, because the enzymes in these fruits are great for helping inflammation.
I'm glad you have finally found something to help with the nausea!