I have been poor and made all the sacrifices you suggest (heck, even gave up a car for public transportation), and, looking back, it made very little difference. Housing and food are just too expensive and dwarf other concerns.