John, I havent tried many Malaysian places except for Sabah Restaurant. Some of their dishes are good. Yes, please send a list for other good Malay places. Will try and check out Malaymama one day.
Jay, teh tarik is a thick and flavorful brewed tea mixed with creamy hot milk much like Hong Kong milk tea or Indian chai tea. It's quite a treat for most Malaysians, much like getting a fix of latte from the cafe. Teh means 'tea', and tarik means 'pull' as the tea is tossed from one cup to another several times over prior to serving to froth up the tea. Sabah usually demos this prior to serving the tea.
As for halal food, listed below is some links and you can also try Ebeneezer's in LKF and Wan Chai and Habibi's in SOHO. http://www.discoverhongkong.com/eng/...p_pdf_hala.pdf