I currently have no rent and bills (living on a military base) but next month when I get out I will add that to my routine. It will encourage me to get a cheaper apartment instead of getting too greedy.
+1 for significant under-consumption. I know from experience that this takes some self-discipline. Interesting that most people here consider such frugality impossible.
As for how I can afford it. I'm single. I am just finishing 20 months in Afghanistan as a defense contractor making a lot of money working 12 hour days, 7 days a week. I spent most of those 20 months putting all of my money into bitcoins (after I paid off all credit cards and other debts). Now I head to Germany where my company will give me money toward housing. I have downsized my life to be able to fit all of my belongings into a carry-on bag and a backpack. I don't plan on spending a lot on material items unless I absolutely need it or don't care about donating it when I'm done with it.
I've been there too. I myself was down to a single suitcase (~25kg) for about 2 years a while back (same attitude of donating items of temporary utility). For 1 carry-on bag + 1 backpack, I tip my hat to you.