Thanks eastcoastal...I'll start doing pushups with that food processor finger...
In Thailand we'd just buy the paste at Tesco or local stores - it's like taking home a quart of milk. Next time in Halifax, I'll check out the stores you mentioned

How about lemongrass - anyplace to get it fresh in Halifax? And good curry pastes?