Ho trovato questo post sul forum che parla di una scheda che potrebbe essere adatta e con dei costi comunque contenuti
http://arduino.cc/forum/index.php/topic,86625.0.html
Per sostituire il pc, che attualmente si occupa di decodificare i segnali provenienti dalla Kinect, dovrebbe funzionare.