I prefer to change my own. Which tires did your 09 come with, the Dunlops or Bridgestones? Even if you like the original tires and are going to have your Yamaha dealer change the tires I think you should get price quotes for both the originals and alternates.
Dunlops perform better and stick to ground... Bridgestones last wayy longer and are decent... I'm actually going to try put those new tires that come with the fz07 next. (Michilin PR3).. I hear they are wonderful street tires, with horizontal treads for wet riding grip (also enhance all weather grip)... Ill give feedback when i get em.