I have found delicious curry laksa in Restoran Soon Hing (they have a few branches in Puchong). Also check out this list http://my.openrice.com/klangvalley/article/7-best-curry-mee-in-kl-pj/414 - I have eaten in most of these shops.
If your are venturing out of the Klang Valley, another place for yummy curry laksa is Gurney Drive, Penang. In Ipoh, I love the curry laksa in Restoran Yei Lock.
Choices abound...