The word 'kha' in tom kha gai, means galangal, gai means chicken and tom means soup. So kha is the Thai word for galangal.
So if you search for kha you should find more recipes.
If you are interested, I have a tom yum goong on my site where I have used galangal as an extra ingredient. There is also a pic of galagal (if I am allowed to say that).
Lemon grass is also used a lot in Thai cooking. They use kha so much that your new found local fresh supply wont be enough to cook every dish!
Oh...Remember you don't eat it. It is very hard, like wood. So it is only used for flavouring the soup.
Is there a recipe you particually want? I might have it in my collection.