East Penn/Deka makes a good battery at a reasonable price.
If you can't find the Deka brand locally, the Duracell ones at Sams club are made by them.
The Walmart one you had is made by Johnson Controls, and is a decent battery.
I Have one going on 5 years old and still working well.
This is why everyone is asking about your rig, converter etc.
If the power converter in your rig is not a "smart" charger, and is overcharging the batteries, it will boil them dry over time and kill the batteries prematurely.
On the other hand, if you leave the trailer unplugged for periods of time, and the batteries are discharged, this will also kill the batteries prematurely.
The best case scenario, is to have a Power converter with a smart charger, like Progressive Dynamics, and leave the trailer plugged in whenever possible.
This will keep the batteries charged at their optimal level.
Check the water level in the batteries regularly, and top off with distilled water.
In the off season, I take my batteries out and keep them in the garage on a battery maintainer over the winter.
With proper maintenance, you should have no trouble getting 4 or 5 years out of any of the decent name brand batteries.
Deka
Interstate
JCI (walmart/AC Delco, etc)
Trojan