Thanks everyone for this thread (and Nanda for starting it!)
I finally found all of my spices an curry pastes I had been missing! New Asian Market on Feldstrasse in Zurich was great and very reasonably priced. It had such a great selection (same range as back home in Australia, which I really hadn't expected!) so we stocked up. We also stumbled upon Aargwals Indian which had very yummy samosas that we couldnt resist!
So just a general thanks and another recommendation to any other newbies who may be looking for the same things