Time to Replace the Battery - Recommendations?

I've got a 8 year old Interstate that's still going strong and rarely needs fluid. Also have a 5 year old Wal-Mart, still works but it's getting weaker, has needed fluid frequently since it was new. So they both work as they should, the more expensive looks like it will outlast the cheaper and requires less maintenance.