I suspect that the problem you have is that you are testing it right after installing Perian, not knowing that you should restart all programs that will use the codecs before it can work. So after installing the Perian PerfPane, you should either reboot your mac or go into terminal and write "killall Finder" (that will restart Finder).
Hope this helps for people with this problem in the future!
- Fredrik.