Mine are similar condition aswell, was loolking to possibly have a stab at it myself and thought I'd forward this DIY guide if you intended to aswell!
http://my350z.com/forum/engine-drivetrain-and-forced-induction-diy/333152-diy-replacing-your-belts-very-easy.html