My wife and I cook primarily vegan at home. When we go out to eat, we both tend to pick at least vegetarian dishes (although more and more restaurants are offering vegan choices). I used to be a huge meat eater, but now only consume meat a couple times a month, max. Honestly, meat just wasn't that tough to give up.
Remember that being a full vegan is more than just the diet. It's not using or wearing ANYTHING that was either made with, or tested on, animals. Obviously that includes leather, but also the shampoos and soaps that people use, cleaning products, what-have-you.
I find the whole "can't have anything animal related" stuff to be pretty nonsensical, so I don't take it nearly that far. I eat primarily vegan at home purely for the health benefits.