Springs - normally every six months. Reason I replace them often is due to the plastic coating wearing off the Yamaha factory springs.
Felts - normally every six months as well.
Water key corks - once a year.
Valve guides - haven't had to repalce them yet!