Applesauce was a stock in my house when pregnant. A few spoonfuls of that here and there all day to keep the morning sickness away.
To be honest, nothing else helped me but the applesauce and peppermint candy, and I went through every remedy I could find. Be sure the candy has peppermint oil as one of the main ingredients. Mine was pretty much just cane sugar, food coloring and peppermint oil. Peppermint tea made me gag, but the candy didn't. With my first pregnancy, saltines and Coke worked. But not for the second!
Go with your cravings. Eat with them. Think about all the food you can until one clicks without making you gag. Then get it or make someone get it for you. >=)
It generally goes away by month 6. I'm sorry to be the bearer of bad news, but your in for a long haul.
Also, it may be the prenatal vitamins. I couldn't take them. They made me so sick. They're not for everyone. My doctor had me take regular vitamins instead with added iron and folic acid to my daily diet. Greens and spinach are wonderful!
Another possibility is anemia and/or low blood sugar. I was prone to both. You need to eat frequently and focus on fortified or super foods, especially those with vitamin B and iron. I had to be snacking on nuts, dry cereal, crackers, yogurt shakes, etc. all day. If I didn't eat for 2 hours, I felt sick. It didn't matter if I threw up, I still ate again. It's not about quantity as much as it is frequency and quality. Avoiding food is the absolute worst thing you can do for yourself and your baby. Keep a food journal and note when you feel good and when you don't. Notice which foods you ate around the times you felt good and eat them more often. If it's sugary foods or complex carbs, then you are most likely not eating enough or need to start sipping juice and snacking all day to keep up your blood sugar. Also avoid simple carbs that cause your glucose levels to spike and plummet between meals and focus on complex ones that keep your glucose levels at a consistent rate all day.
As for choice of religion, what business is that of theirs? They don't need to know that.