Curries are great frozen - they taste even better the second time around.
I usually just use a jar of Pataks curry paste, add a tin of chopped tomatoes plus whatever the back of the curry jar suggests (e.g. lamb, etc) - scrumptious!

This is a great thread - I'm going to start stocking up my deep freezer for after Bean arrives, so I don't have to cook so often and DH can have some time off too.