Restoran Malaysia is great!! Unfortunately they don't take reservations, but you are seated relatively fast. For lunch you will definitely get a seat without waiting...dinner on the weekends is a different story. Nonetheless you are seated relatively fast (or you could just call ahead and opt for take-out and the food still tastes just as great).
I've come here quite a few times and the food quality has stayed consistent throughout. The servers are also very friendly and easily split bills with your party.
I have lots of favourite items here, and they have a good variety of dishes from the Malaysian/Thai region which are quite outstanding compared to other Thai restaurants in the area. The kuay tow flat noodle beef dish is quite good, along with Indonesian nasi goreng fried rice (served with shrimp chips), the curries (all are great, but if you can't handle spicy - don't get Thai green curry), Tom yum soup, and mamak me goreng (a thick egg noodle type dish with chicken and shrimp as main ingredients). Pass on the Pad Thai, I wouldn't say it's their speciality.
The desserts are also not bad (sticky rice cake), but I would just stick with the main food items.
Make sure you bring cash though as they don't accept credit cards. The prices have gone up more recently, but it's definitely reasonable and comparable to other places in the area...the only reason why it's not a 5 star review from me.