I've used batteries from auto parts stores. I even went to a motorcycle dealer and paid $80 for a genuine Yuasa batt. All lasted a year or so.
I have been getting mower, bike and car batts at walmart and get 2-3 years out of them.
The only other batts I have had good luck with were from Sears. But then again, I went through 3 "lifetime batteries", wonder how many here remember those