I will add on to the list below after I visit more teashops. There are still a lot of unexplored territories

Kepong - The tea shops listed in Kepong closes on Mon
->JDX Tea Distributors Sdn Bhd – 44, Block C, Vista Magna, Jalan Prima, Metro Prima (Jalan Kepong), 52100 Kuala Lumpur, Malaysia. 03-62533355
->Tea Li Kepong Enterprise – No. 9, Ground Floor, Jalan Metro Perdana Barat 1, Taman Usahawan, Kepong, 52100 Kuala Lumpur, Malaysia. 03-62500820
->Tacha Sdn Bhd – No. 46, Fortune Square 2, Jalan Metro, Perdana Barat 2, Tmn. Usahawan Kepong, Kepong Utara, 52000 Kuala Lumpur, Malaysia. 03-62507349
->Long Run Trading – No 32, Jalan Metro Perdana Barat 2, Taman Usahawan, Kepong, 52100 Kuala Lumpur, Malaysia. 03-62504562
MAP: http://img18.imageshack.us/img18/8964/jlnkepong.jpg
Subang
->Zhong Hua Tea Trading Sdn Bhd – No. 58, Jalan SS14/2, 47500 Subang Jaya, Selangor, Malaysia. 03-56315022
MAP: http://img408.imageshack.us/img408/1418/subang.jpg
Seri Kembangan
->Tea Li Serdang Enterprise – 17-1, Jalan SP 2/7, Taman Serdang Perdana Seksyen 2, 43300 Seri Kembangan, Selangor, Malaysia. 03-89452993
->Xiao Yao Teahouse – Lot 1.75, 1st Floor, South City Plaza, Section 1, Serdang Perdana, Seri Kembagan, 43300 Selangor, Malaysia. 012-2857888 / 016-2205203
->Plenty more tea shops in South City Plaza, but this area seems deserted
MAP: http://img6.imageshack.us/img6/6431/serikembagan.jpg
Mid Valley City
->Hojo Tea (M) Sdn Bhd – Lot T-215, 3rd Floor, The Gardens, Mid Valley City, Lingkaran Syed Putra, 59200 Kuala Lumpur, Malaysia. 03-22874537
->Purple Cane – Lot LG206, Lower Ground Floor, The Gardens, Mid Valley City, Langkaran Syed Putra, 59200 Kuala Lumpur, Malaysia. 03-22836090
MAP: http://img713.imageshack.us/img713/2900/midvalley.jpg
KL Town
->Jln Sultan - 4 tea shops
->Jln Hang Lekir - 1 tea shop
->Jln Tun H S Lee - 1 tea shop
*Tourist area
MAP: http://img440.imageshack.us/img440/2862/jlnsultan.jpg