I have no fundamental problem with payroll rebate grants. They are a far far cry better than the days when government would just shovel over a wad of cash to a company who could then potentially just fold a year later. The payroll rebate scheme at least requires that the jobs be created, and I would bet that it is still a net win for the province in the short term.
My issue with them, however, is more that I don't think in the long term they are a successful business strategy. It becomes no different than offering a deep sale on a new TV. You may buy the TV because it is really cheap, but the next time you go to buy a TV you have no loyalty to that brand, and if someone else offers a lower price discount, you are probably just as likely to go with them. On the other hand, if you sell someone on the fundamentals of why they need to buy your TV, because it matches what they love in a TV, then you have a chance of building loyalty to that brand. Take people who buy Apple computers... most who do have no idea whether it is any better that other products out there, and it certainly isn't the cheapest, and yet they are utterly loyal and will keep buying Apple product after Apple product.
In the end, payroll rebates are no different. Once the program is over, RBC or whoever is likely to pack up and move the jobs to whoever else will offer them the deal. This is very different from if they had come here instead for a fundamental reason that spoke to how working in NS could help their company. That we feel the need to convince companies through rebates speaks more to the fact that we have fundamental structural flaws in our provincial economy, and have difficulty therefore articulating why a company should come that doesn't involve a rebate.