I've only ever seen Kenny Rogers Roasters in KL. Never eaten there though because the curry houses are so much better. There are a lot of A&W burger joints too. Can't beat a root beer float on a hot equatorial rainforest day.

KFC is probably the chain I've seen the most of when over seas. Even in places never touched by a McDonalds, you can usually find a KFC.