Após horas e horas revirando a internet atras de uma solução para o meu usar o Processing + Kinect no meu Ubuntu encontrei o seguinte post http://therandomlab.blogspot.com/2011/02/kinect-with-processing-on-ubuntu.html.
Nele terá uma nova biblioteca recompilada pra Linux que pode ser baixada pela seguinte url http://www.4shared.com/file/_b04fVFO/processing_OpenKinect-libfreen.html.
Para usar o arquivo baixado basta entrar no diretorio raiz do seu Processing.
DIRETORIO_RAIZ_PROCESSING/modes/java/libraries
e descompactar o arquivo.