Thanks so much for your wonderful answer. A lot of good points!
I'm not too worried about going all-in at once. With any change, it's the first few days, or weeks which will be the hardest, and I'm prepared for that. I've done a 10-day water fast (no food, only water for 10 days) and have cut sugar out of my diet before (and I have a sweet tooth) - although that was years ago, and it's crept back in since.
I'm not a great lover of veggies, so I think finding meals I enjoy is going to be my biggest challenge. And I'm 99.9% sure my wife won't switch at any point (she'll be okay with me going vegan, but there'll be some eye-rolling involved). Which is why I'm thinking family meal times are going to be a challenge.
But once again, thank you so much for your advice. I'm going to get involved with the Steem Vegan community and intend to post about what I learn along the way.
I'm sure if you check out all the yummy veggies people cook up around the vegan community you should find some things you like! Check out @lenasveganliving's #fruitsandveggiesmonday contest for some guaranteed inspiration, and there are often quite a few vegan entries for the @cookwithus contest. I look forward to seeing how things go for you!