Making dramatic changes to any aspect of a person's life can be a major challenge, that's just how it works; and in my opinion, taking the vegan plunge can be as daunting as giving up smoking, etc.
The problem with so many people is that they'll praise you for your victories, yet so willingly condemn you for your 'so-called' failures. I emphasize 'so-called' because that's exacty what they are. If you're making a concerted effort, then you're never failing, as such. 'Falling off the wagon'? - yes, but 'failing'? - not at all.
First and foremost, if you really want to go Vegan, then it has to be of your own accord, not because others think you should. As per the comments above, knowledge is the key, and knowledge is power. Google until you can Google no more; seek out one or two simple recipes at a time, things you know won't require a ton of prep or expensive ingredients, and take your time mastering them. Then, once you have a small arsenal of them under your belt, start freezing a few portions so you don't have to cook every night if you don't want to.
Lastly, check the ingredients on everything you intend to buy, and try not to get disheartened if your favourite things happen to be on the no-no list. Chances are there'll be something else available that will tantalize your tastebuds, even if its something you wouldn't normally look twice at.