I usually replace mine before the start of the season, although at times I wait until May or so. I ride between 2,500 and 3,000 miles a year.
Like Marni, I keep my tires inflated fairly high and check them before every ride. I have had 2 flats in 10 years and one was from the actual tire being cut on a century ride.