The dried shrimp, belacan, and galangal can be found in Asian supermarkets. Choose a brand that does not have water in it.
If your lemon grass is really woody, you can peel away the outer layers and then soak the stock in cold water for 15 minutes. This will soften it up.
We recommend Native Forest brand canned coconut milk, without thickeners or sweeteners.