I really liked Malaysia Grill! It's not much to look at from the outside -- it's in a strip mall next to a laundromat just off of Highway 7 in Markham Village -- but I hope it succeeds as it's very close to my house.
The dishes I had were Thai, so I can't really speak to the Malaysian fare offered here, and I know very little about Malaysian cuisine anyway.
I had the coconut rice, which was VERY sweet. This probably isn't for everyone, but I liked it. For an app, we shared chicken satay with peanut sauce. The sauce was delicious and the chicken was tender and juicy. For the main, I had the red thai chicken and they nailed the sauce.
All in all, I was impressed.