I'm a vegetarian. No, really!
I'm not vegan, but I don't eat a lot of dairy or eggs. I've probably tried just about every soy cheese there is. And they [i:a2d143957f] all[/i:a2d143957f] suck, in my opinion. They taste like plastic. BUT! [i:a2d143957f] Rice[/i:a2d143957f] cheese is actually pretty good. (I think rice milk is better, too.) And it melts properly, unlike soy cheese. You can get rice cheese in a wide variety of flavors, American, Mozzarella, Pepperjack, Swiss, etc. If you're going to a good store, it's probably right next to the soy cheeses. (For hardcore vegans, though, even rice cheese usually contains casein.)
Another thing, for lactose intolerant folks who aren't happy with soy/rice/almond cheeses or milks for whatever reasons, you might look into goat products, if you don't have a problem with that. Goat milk is very close to human milk and people who can't tolerate dairy often find they can handle goat milk/cheese just fine.
And, yes, cats must eat meat. Dogs can be vegetarians just fine, like people. Cats have to have taurine, though. (My [i:a2d143957f] personal[/i:a2d143957f] opinion on the matter is that cats' and dogs' bodies are clearly suited to a primarily animal-based diet. Their teeth, the short length of their digestive systems, etc. While the human body, though quite capable of digesting animal proteins, obviously, is really more suited to a mostly or entirely plant-based diet. Our teeth, the length of our digestive systems, etc. All this, JMO!)
I've been with omnivores and vegetarians and I can say that, yes, there is a taste difference.
Indian/Pakistani food has my undying loyalty. Because it's so good, for one thing. And also because there are always so many vegetarian or vegan choices. I like aloo bengan. (It's potatoes and eggplant.) I could eat that every day.
I thought becoming a vegetarian would be too hard and I resisted for a long time. But I saw a documentary about slaughterhouses and vivisection and other animal rights type stuff that rocked me to my core. From that moment forward, I [i:a2d143957f] knew[/i:a2d143957f] I couldn't contribute to that.

Sorry for the blahblahblah.