O'Reilly Auto Parts in Madison offers friendly and helpful customer service. Customers appreciate staff members who go out of their way to assist, such as helping with car issues, installing batteries, and even putting on car tags. Employees like Josh, who installed a new battery and took the old one for disposal, and a dedicated employee who helped with a car tag, are praised for their kindness and willingness to help, even when not required. The store provides quality parts, though some customers find their rewards program less favorable compared to competitors like AutoZone. The staff, including the manager and associates, are knowledgeable and treat customers with respect, answering questions and offering solutions. Customers feel confident in the service they receive, often describing the experience as pleasant and trustworthy. Overall, Madison's O'Reilly Auto Parts is known for its excellent customer service, helpful staff, and reliable parts, making it a preferred choice for car maintenance needs.