Have you tried car-part.com? A national database of car parts that are in junkyards. I have used it several times where the uniqueness of the part justifies the shipping. Rims, intakes, exhaust manafold etc not to big. I have not purchased batteries this way though. Leave the area of search blank to surch the entire USA.
http://car-part.com/mobile/index.htm