The Leong Kee bak kut tehs are one of the best. Any bak kut teh that use the Klang recipe is good. In Malaysia, the best bak kut teh are available in Port Klang, some drive away from Kuala Lumpur.
Oh yes, when I don't have time to venture out in JB, Lor 21A Geylang is a good substitute.