As for myself, I've tried:-

1) Village Park, Damansara - Nice, especially the peparu sambal (a bit pricey though)
2) Nasi lemak Bumbung - ok lah, not bad
3) Nasi lemak antarabangsa - overrated
4) Nasi lemak in front of Medan Selera near Atria (Van style) in Damansara Jaya - the best!!
5) Nasi lemak Jamal Restoran, SS5 - got kangkung which is nice
6) Nasi lemak 223 - Nice taste!
6) Nasi lemak Medan Selera Ss3 (corner shop) - Ok jugak the ayam goreng
7) Nasi lemak Ayam Pandan - William (Taman Megah) - the best ayam pandan ever!!
8) Menara Public Bank's cafe, stall no 3 - the best sambal!!