http://www.vgchartz.com/forum/thread.php?id=83706
It process each 48 point skeleton(up to 4) at 30fps. Or 30 Hz.
They are aiming for 100ms latency, which should be fine. And as I said before, processors specially designed for image processing(especially for the costly matrix convolutions) have been around for quite awhile now. A retail cost of around $80 - $100 is looking most likely.