Curry leaves are increasingly available in supermarkets and can be found in many Indian or South East Asian grocers. Fresh curry leaves freeze well and retain their flavour for many weeks ...
No shade to bay leaves — which do have their place in the kitchen — but if you're looking for a little green leaf that you can really taste in a dish, you're looking for curry leaves.