G'day JR
That recipe looks good. I too would prefer to make my own curry paste, but I sometimes get lazy. I do make my own sambal though.
I can get a lot of asian food at my local supermarket, including some real nice powders and pastes. This site has some really good recipes, and I can get most of the asian ingredients shown on this site;
Oriental Merchant
Cheers,