Here's a weird one that is working for me at the moment.
I went to a foodshow and found a company exhibiting pesto on the day. It consisted of Coriander, Chili, Almond and oil all mashed up into an oily pesto.
I bought some and now add half a teaspoon to my curry when its bubbling away on the stove....it really works and adds that depth and nutty feel to the dish.
I always make prawn madras and it seems to coat the prawns so you get that crunchy coriander taste on the prawn as well...very impressive.
I will update this thread on the exact ingredients in the pesto but it might be worth having a look around next time your at the shops.
I am using Darth's base and for the final curry just half a teaspoon of spice mix, 1 teaspoon chili powder, 1 desertspoon tomato paste and 1 teaspoon of coriander powder towards the end plus the pesto......

Stew ;D