I did one for IPSOS several months back on the west coast. I have not seen them lately but they paid a flat fee of $65 that would cover a chunk of the cost of a battery and you could get any service from a long list...
Most places that sell batteries will test yours for free hoping to sell you a new one. Even Walmart and Sears.
If you have removable fill ports, you might just need to fill the battery with more water to extend its life.
You may want to go to the place you bought your last battery. Some have free or pro-rated warranties depending on how old the battery is. They usually have markers on the battery so you don't need your receipt. I think most expensive batteries are free replacement up to 2 years and pro-rated up to 6 or 7.
Walmart has the cheapest pricewise batteries. They will even test and put in for free just pay for the battery. If you have a cadilllac they have a slew of caddie service shops which a battery may qualify.
Shopping Western NY, Northeast and Central PA, and parts of Ohio and West Virginia. Have car will travel anywhere if the monies right.