Small businesses have cut overhead, payroll and advertising to achieve rising profits in spite of the downturn.