Never tried the Nasi Lemak at Changi Village (especially since I often stay in the West) but I believe there is/was a rather well-known one in Pasir Panjang, close to the National University of Singapore, that someone once raved to me about. It's right by a prata place (I think they sell some sort of newfangled prata with fillings or something.) Not sure if this is still factually correct.
I was almost afraid to put up a dissenting opinion
I think we should start more threads on this board about food