I followed slimming world as a vegan last year (just veggie now), i did all green days and found it easy to follow and stick to. Soya milk and cheese count as healthy extra A's and i remember eating a lot of scrambled tofu! You can also have tahini as a healthy extra B on green plan and i often used nuts and seeds as a B choice.
Some of the realeat products are free; chicken style pieces definitely are. Frys sausages are free too.
Good luck, i think there are other vegans on the boards who will be able to give you more advice