My partner and I have been vegan for 5 years and were vegetarian for 9 years before that. We eat quite a lot of vegan substitute foods (like 'fake' burgers, cheese, etc.), because I don't really cook and my partner doesn't always have time to make meals 'from scratch'. I think it really helps not to expect things like vegan cheese substitutes to taste exactly like the dairy versions. Some are really close in taste and texture, but if you can learn to enjoy vegan foods on their own merits rather than constantly comparing them with non-vegan foods it makes it easier We started by swapping out parts of meals, so for example having vegan sausages with mash and veg, making sure the gravy we used was vegan, etc. Eating out can be a challenge sometimes, but most places are happy to omit things from a menu item if you ask them.
My partner is very careful to include all food groups when he cooks and we naturally eat a low fat diet due to excluding meat, dairy and eggs. We eat a lot of protein, although you can guarantee that the one thing non-vegans will always say to you is "how do you get your protein?" ! However, we do also take a vegan vitamin and mineral supplement and add things like ground linseed to breakfast cereals to make sure we're not missing out on any vital nutrients.
_________________
"Differences sometimes scare people." - Lt. Commander Data