Madam Kwan's, Kuala Lumpur
This has become quite a popular place (Suria KLCC Level 4 #420, 03-20262297, with two other locations around KL too). What for, might you ask? One look at the signboard will tell you: "Cafe - Cuisine - Nasi Lemak." They do serve a full spread of various noodle dishes and the like, but what these guys are really known for is the nasi lemak. It's not quite your standard serving with the usual fried chicken and ikan bilis: these guys provide some tender chicken stewed in a rich coconut gravy that pairs well with the delicate yet tasty rice. I didn't even bother with those pickles on the side.
I'm not too sure how the rest of the food fares here though; I usually just get this. Admittedly, the luster has faded a bit for me after having eaten it a number of times now, but it is a unique thing that I really liked the first time I had it.