So armed with simple directions on how to get there, I took a drive to BM in search of the place. After a few tawafs of BM town, I found the stall. And yes, the char kuetiaw tasted good. When I got back to Kuala Lumpur, I found a few stalls around the Melawati area that sold similar tasting char kuetiaw but not as delicious as the one I had in Bukit Mertajam.
Recently, on Astro's Warung Kita programme, they showed a makan place at Taman Bunga Raya near TAR College that sells Penang char kuetiaw. It is called Mali's Corner. On one of my trips to KL last month, I tried to look for this place. I found it... but good lord, the queue to get your plate of the dish was so long! I was terribly hungry and could not afford to wait, so I had something else at another stall.
When we were in KL again last Sunday, my sister-in-law informed us that Mali's Corner has opened a new branch in Setapak Indah. We decided to give it a try.

The new Mali's Corner is a decent-looking restaurant within a row of newly-built shops at an area called Platinum Walk. There are a number of other restaurants on the same row, so you actually have a good choice if you fancy eating something else.

We had the large plate. It tasted not bad at all... on par with what I had at Bukit Mertajam. Certainly worth the RM5.
Mali's Corner also sells nasi lemak with ayam goreng panas. I am told this dish tastes delicious too. I'll be certainly trying this out on our next trip to Setapak.