Battery where from

Need a new battery, not worried about authenticity, have heard recomendations to stay away from department stores (one inparticular, starts with Wal- ends with mart), as far as motorcycle batteries. Had something to do with the way they prep them where they don't get a full charge intitially. Do the car batteries have the same problem? If so where do you recommend to get a battery?