One type of folk song is a group work song performed by only fisherman called the adai-adai. If you watch the dance, it certainly looks like it's telling a story. Most music is performed in conjunction with something else, either work (like with adai-adai) or with dance. Some of the more common instruments used are the dombak (a type of drum that is shaped like a goblet), rebana (a type of tambourine that’s especially used in Islamic devotional music in this area of the world), different kinds and sizes of gongs, various types of percussion, and coconut shells.
Another band I discovered is D’Hask. I was really kind of disappointed that iTunes didn’t have any of their albums. They remind me a little of the Japanese band GLAY, both in sound and in looks. (I adored GLAY when I went to Japan back in 1998.) I like this video mainly because of the motorcycle clothing, and the weird fact that Marilyn Manson is in it but is a minor character (or merely the name of a character listed as Marilyn Manson with a hairstyle inspired from Gary Oldman's character in The Fifth Element -- who can tell when you're wearing 1990s shades?).
Here's another one, just because I like the song better. Even though I'm trying to figure out why Pamela Anderson is in the video (bragging rights maybe?). She just doesn't look like she fits in with the rest of the crowd.