Chops, I finally tried this, though it was slightly modified, it came out absolutely delicious, we loved it!!
The only thing we couldn't find was the shrimp paste, and I really don't care for anchovy paste, therefore I tried the oyster sauce instead (I have used it before for stir fries etc. and liked it). I am not sure if that would have changed the flavour too drastically, but to us it worked very well and gave a nice flavour.
And we just used a left over pork roast, coated with some ginger/brown sugar/indonesian soy sauce mix and re-sauteed, it was very good but the next time I will try to prepare it properly.
I really hope that anyone who tries this recipe can find those crunchy dried shrimps, though I imagine it is rather rare (we found them at a stall ran by north-western africans in the market)... it definitely give a wonderful, distinct flavour.
Thanks again Chops, it was a big hit, we sure will do this again, and again!!