Ginger. Ginger. Ginger. Oh, and did I remeber to say GINGER?!!!!
Try always having a little food right before you take them, too. I think they upset the stomach more when it's empty. Ginger's done miracles for my low level nausea. I like the Japanese style pickled ginger slices, myself. It's an anti-inflamatory, too. Eat enough to get that warm feeling all the way down your upper GI tract.
Happy Valentine's Day!
Riboflavin -- vitamin B2 -- might be worth a try as well -- it is depleted by antiretrovirals, and is very important to mucosal (gut) integrity.