Small to medium sized businesses in New South Wales are the most confident in all of Australia, according to the Sensis Business Index. Small business confidence is at its highest level in five years.