Net. Gross is uninteresting for almost all purposes other than pre-tax investments you can make; just write off taxes as a drag force and pay attention to what fraction of your net income you're saving.

The important detail about increasing your savings rate: it also means decreasing your spending rate, and you can retire as soon as your savings generates income greater than your spending rate, not greater than your overall income.