I have a hunting buddy that has had three joints replaced by Dr. Brock Howell (Bob Howell's son) in Montgomery. He had nothing but good things to say about his experience. I used to work at a medical College in Auburn and saw a presentation about joint replacement that Dr. Howell gave to our students. I was impressed with him.
As mentioned above, Andrews is a great option too.
