I froze some coriander, for the first time, yesterday.
I broke the bunch up, put it in a big bag, spread it out and put it on a large pre-cooled baking tray in the freezer so that it froze quicker.
After it had frozen I just folded the bag up, so that it would would store easier.
Haven't tried it yet, but it looks as though it will be fine to add to the curries. Maybe not as the garnish though.
I always freeze things using the pre-cooled baking tray (put in the freezer for about 15 mins first) method. Good for freezing whole chillies, chopped peppers etc.
Spread them out on the cold tray (while it's still in the freezer), and when frozen, bag them up and they pretty much stay seperated, unlike when you put them straight in a bag to freeze.
I also freeze the home-made garlic, ginger and onion pastes, in ice cube trays. Just make sure you use the soft rubber trays though, as it just sticks to them hard plastic trays and is a right mess to get out (as I found the first time I tried.
I've also had a go at freezing some left over double cream and Yoghurt. Haven't tried to use it yet so don't know what it'll be like.
Hopefully should be usable for adding to a curry (CTM, butter chicken), and marinating chicken.
Martin