Abi posted an extensive list of free WiFi hotspots from around Malaysia over at Delirium. The full list available at Delirium. If you have additional HotSpots which did not make the list, leave a comment and they will get added.

KL & Selangor

1) All timezones listed free hotspots (inc whole M’sia Starbucks) Goto Timezone list
2) 1 Utama new wing
3) Certain KFC outlets during weekdays from 2pm to 6pm (pls visit KFC.com.my)
4) Hai Siang Kopitiam /Haipeng ( Bdr Puteri Puchong)
5) Simply Penang (bdr puteri Puchong)
6) Star Junction (Bdr Puteri Puchong)
7) Kopikau (Bdr Puteri Puchong)

Source : Delirium