Switch. There are about a million different kinds of birth control pills out there, and one probably works well with your body. If you have side effects that bother you a lot, it's time to switch drugs.
I think nausea is caused by the hormones in the pill, so if you were OK with Yasmin you'll probably be OK on whatever your doc switches you to.
Talk to your doc - seriously, it's no big deal. I went through 9 pill types before I found one that didn't make my boobs sore, my cramps worse, or my moods more swingy.
AND BE SURE TO ASK IF THEY HAVE SAMPLES. Most OB/GYN offices have them and I don't know about you, but my birth control pills are EXPENSIVE. Getting a pack for free makes me feel like I beat the system.
