I was in the shops the other day, and walked past this advertisement.  It was for Fountain Sauces, a new Tomato and BBQ Sauce with no added sugar.  Here is the website http://www.fountainsauces.com.au/tvc.php, it doesn't say the full ingredients or the nutritional info, but it does mention that it uses Nativa as the sweetener.  Going to have a look next time I go to the shops.  But for those who miss their sauce (I personally love love love BBQ sauce) this might be for you.