Early indications from the federal budget indicate the cost of living relief will be "minimal at best'.