I've heard from several (Malaysian) people over the past 1-2 years that Coconut House has the best laksa in Melbourne. I must admit I do like the Laksa King version which is quite coconutty also.
I ordered the Hawker Curry Laksa complete with a full chicken drumstick and a fried egg (which is a little odd I suppose). The ingredients are ok without being special. The soup is rich and coconutty, chicken stock base and really quite spicy. Overall it was good - but I did have to listen to my parents complain the whole time that the serving size had reduced by 30-40% over the past 5 months. Who knows.
The hot fresh soy milk probably has a touch too much sugar added but tastes real.
Next time I would order the Hawker Curry Laksa again or House Laksa Special or try the har mee (Prawn Noodles).