@VLocke - templates don't get synced on a changes-only sync (blame the QuickBooks SDK for not giving us the ability to see if they have a new modified date!).
But they should sync on a full sync. I just tried adding a new template, and modifying the name of an existing template. After a full sync they travelled over nicely.
Paul