They're really hard to find here too, which is why we're growing our own. That and holy basil. Oh, pandan leaves are a bit hard too, but unfortunately we can't do pandan in a container. You could do a small kaffir lime tree in a container though. Just something to consider.
Six years in Thailand - we simply have to be able to make Thai food. I even do my own curry paste from scratch - maybe that's a post for another day!