I recently bought an externally blemished Interstate battery from the local Interstate store for $45 plus the core. All black, no logo or writing on the outside of the battery. Either top posts or side terminals were available.
Only a 6 month warranty but the guy said it would last as long as a non blem one. I'll report back on how long it actually lasts..