Interstate is made by Johnson Controls and shipped out of Mexico.
I favored Optima for a long time. Spent some money with them... My experience is that they never seem to "fully" come back after a deep discharge. In other words, it takes less time to kill one after it's been killed the first time.
I have no experience with Walmart Batteries and the Energizer type stuff.