DMNewman-
I wouldn't stop taking the pills.
Many women, when they first start taking birth control pills, get nausea as one of the side effects-just like you would if you got pregnant. The nausea is caused by the change in hormones. It should subside after a few weeks of being on them.
If you are concerned, call your doctor. They might just switch pill brands on you.