Consumer reports tested a bunch of batteries in Novemebr last year and actually rated some of the Wal-mart EverStart versions as the best for long life, reserve capacity, and CCA.
I think Toyotas use a type 35 battery, in which case the top performers according to CR were the Napa Legend 7535, and Wal-Mart EverStart 35-3N or 3S (for nothern or southern climates). AC Delco batteries rated highly for some other types, but not type 35. Sears' DieHard brand didn't fair too well.