I came across Mallubox today, while searching for Idea Star Singer, and it looks like a very good site for finding popular Malayalam music videos. The site also includes Hindi and Tamil musics videos, funny Malayalam videos, and even has a separate section for Idea Star Singer videos. The top videos page is a good place to find the latest popular videos on the site.