battery

I am about to get my battery changed after a little over four years. It is working fine, but I do not want to be caught with a dead battery next winter. However, I am getting worried. I am taking it to a local tire shop I trust, but I am concerned I may lose my radio station presets / memory...