If you're seriously interested in healthy eating habits, I would suggest to look at sources or studies on the subject, rather than trying to emulate the celebrities diets.
B12 and several other less prominent nutrients are not in great abundance in non-animal based foods, so you have to eat a lot of a certain subset of strange foods to guarantee your health, as you do need those nutrients
If you really are trying to make a lasting change, try vegan + fish (So no bird eggs, or milk based products), ovolacto (no meat or fish, but milk and egg based products), just lacto (no meat or fish, but milk based product), or just ovo(no meat or fish or milk based products). All of these additionally are much much much more easy order at a restaurant or to fix out of the rest of the stuff at a dinner party, both important social functions in human existence.
All of them are relatively easier to do than straight veganism (although pretty much any of them involving milk products leave you a huge channel for saturated fat intake, namely cheese, which may not help fix your issues).
I know for years I ate sushi occasionally until a bad experience the next day one time has made me leary to usually avoid it.
Best thing you can do is treat your body as a shrine. Follow a healthy diet - I think veganism is great if you can stick to it, meditate to keep your stress levels under control and engage in a moderate amount of exercise, you really don't need to do anything too excessive because that can take a toll over the years as well. And don't spend too much time thinking about it too, cause at the end of the day, you really should enjoy life.
Maybe this is not the best place to ask, but does anyone know about Steve's eating habits? I know he was a frutarian at a certain point and then changed to fish/vegan (particularly sushi), but would really like to know more.
The reason is that I am in need of drastic personal changes regarding diet/exercise and thus trying to incorporate a vegan/vegetarian diet, which has been very difficult for me. I know that cancer is a multi-factorial disease, but it still scares me that some apparently very healthy individuals (such as Jobs or Linda McCartney) have such tough health problems. I feel very well when I manage to stick to a vegan diet, but would like to know more about longterm effects.