There is a lot of misinformation out on the web about polyphasic sleep, both by its proponents as well as its detractors. Some of the things that have been written (polyphasic sleepers only get REM, for example) are just false. One problem is that there isn't a very large body of peer reviewed literature on the subject; the canonical reference is a volume of conference proceedings from 1991 which can be hard to lay hands on. The fact that (a) adaptation takes a long time (on the order of weeks) and (b) the polyphasic schedule is incompatible with the way most people live their lives has made researching it difficult.
I'm currently involved in a polyphasic sleep experiment organized by the folks at Zeo. They asked for some volunteers to use their hardware to monitor our sleep as we either adapt to a polyphasic schedule or (for those already adapted) function on one. We're not following any kind of rigorous experimental protocol, so this isn't going to be publishable research, but it will at least provide us with some measured anecdotes.
I'd consider polyphasic sleep as working if after within two weeks of starting the schedule a significant number of people could start going instantly into REM sleep when they nap and could stay reasonably alert and functional with these naps for several weeks. This should be easy enough to test in a lab.
My guesses are that it can really work (but I'm not sure if it can work for most or for not that many people) and that it's likely to impair mental performance a bit even after successful adaptation. I haven't read many polyphasic sleep accounts from people involved in seriously brainpower and creativity intensive work like mathematics research. Also, I'm a bit wary of cutting away non-REM sleep, since it seems to be the time when the body heals best. I keep thinking that the body might be using the NREM sleep to clean out cells turning into cancer in addition to healing wounds and fighting sickness, which would make long-term NREM deprivation life-expectancy shortening.
I'm not going to go dig up some research (though the PDF seems to agree we're at least biphasic) so you're free to take this as opinion, but I'm sure I've read some out there suggesting that humans are naturally polyphasic and evolved that way in the ancestral environment. A just-so story could be that those who slept less or in bursts avoided deadly danger better than those who got 8 solid hours each night.
There's also this man: http://en.wikipedia.org/wiki/Tony_Wright_%28sleep_deprivatio... whose theory is roughly that the left and right hemispheres of the brain have different sleep requirements, and you can operate on one while the other rests.
Edit: I should mention that my most successful sleep pattern (that is, me feeling my best) was with free-running sleep.