Queensland businesses are among the most innovative in Australia, according to the second annual Business Insights report from Commonwealth Bank.