How often should I replace the batteries in my smoke detectors?

Once a year minimum.  It is a good idea to push the test button every 6 months though just to be sure a battery has not prematurely expired.