I was a vegan for 3 years. The trick is to establish new dietary habits, not replace what you use to love with vegan counterparts all of the time. I would suggest limiting glasses of soy milk to one a day (please be careful, anyway, soy is high in estrogen), eating lots of beans and rice, and hit up places like Sav a Lot for some cheap staples

Good luck!