No apple stores nearby, and ebay not looking very trustworthy. Before going to apple.com and buying one at full retail, I figured I'd ask if there were any vendors you preferred.
Though I know that ebay may look sketch, if cost is what you are looking at, ebay may be a great resource. Just look for a reputable seller, and make sure they list the battery in new condition, with zero load cycles.