I saw a conversation in the GreatGrub cafe asking about this, and asked a chef friend if he had a recipe. He fowarded me this recipe.
Shrimp paste, galangal, lemon grass, and candlenuts (also called kukui nut) can be found in specialty and foriegn food stores.