There is praise for the New Brunswick budget from an unusual source: a huge, multi-national tobacco company.