I am trying to locate a good malaysian curry paste at Asian supermarkets.

Ideally I want tean's I have tried some others like brahms and A1 but tean's is best you really can't miss their packaging bright yellow

to see the rest of their range see
http://www.teans.com.au/

If you see it on your travels in or around Switzerland give me a shout.
If you even see even brahms or a1 I may be interested.

I tried honeybee powder and it horrible don't buy that one .

I am even open to a indian brand which is similar in flavour if I add coconut milk to it.

The Asian shop in HB has got a good range of PakTak curry sauces and the Big Asian store in Oerlikon (not the one by Banhof) but near Oerlikon Hotel might have it. I got some Thai green curry paste from there.