As Lucca Valentine and others have said above, if your goal in going vegan is improved health, you may be better off focusing on healthy eating instead of abstaining entirely from animal products. Focusing on healthy eating will likely mean increasing your consumption of vegetables, fruit, whole grains, and legumes (beans), all of which are vegan. At the same time you may want to reduce your consumption of meat, dairy (especially cheese), processed food, fried food, etc..
Focusing on adding healthy food, rather than taking away large classes of foods may help you make sustainable change in your diet. Over time, the healthy foods you add will displace the unhealthy food--you just won't want junk anymore, or you'll want less of it, less often. You can also think of it as a food swap. Each week (or every few weeks) you can add a healthy food to your diet, and remove an unhealthy food. Either way, slower change will give you time to learn what foods work for your taste/schedule/budget without being stressful or making you feel like you don't know what to eat.
Another option is plans like Mark Bittman's "vegan before 6" program, where you eat only plant based foods before dinner, but can have more-or-less whatever you want for dinner. (I really wish he would have called it plant based before 6, but whatever.)
