During our last trip to Melaka, we stumbled into a new place for chicken rice. The restaurant is called 'Ee Ji Ban' and they appear to be Muslim friendly too as various Malay celebrities have eaten here before. And since it's located in Melaka, you can expect to find chicken rice balls in the menu too.
Sabah hawker foods are pretty rare in Klang Valley and one really needs to know where to find them. There's a restaurant in SS3 called Ah Soon Kor where you can find three iconic Sabahan noodles under the same roof: Tuaran Mee, Beaufort Mee and Sang Nyuk Mee.