i have had mine used every day for over a year now, and i can tell its not as sharp as it used to be, but it still gets the job done. just takes some time.
my previous electric razor's battery died before i ever had to replace the head
but generally for best performance i'd say at least once a year, although sometimes i wonder if it's cheaper to buy a whole new razor...