You can get everything for most of the receipes from the fresh Fruit & Veg and the Asian store at Canning Vale Markets on the corner of South St and Banister Road.
I was able to get - Galangal,Kencur,Salam and Pandan leaves. They also had the sate blocks.
As Jamie Oliver would say "Happy Daze"