I doubled my income, downgraded my lifestyle and now I am sitting on a 49.5% savings rate on my take home pay. No car, I budget to eat out twice per month and even the food I eat I prepare myself.
My girlfriend also doubled her income, but has since doubled her expenses and not saved an extra dime. What has she spent it on? Clothing, jewelry, expensive organic food, new pet, etc.
Consider even getting a room mate if you want to save more.