we used to have a 2007 jazz and it was exactly the same by the sounds of things. Barely noticible around town but any situation not needing frequent steering adjustments was very strange until i just accepted that this is the way it will be no matter what.

i don't think you've anything to worry about although the perticular tyre you've just had fitted might have exaggerated the problem. perhaps try swapping tyres front to back and see if it reduces? if it does leave them as they are and when the fronts need replacing avoid the tyre that is now on the rear wheels.