I have been successfully working with the Haar algorithm in OpenCV-2.1.0 (cvHaarDetectObjects) to detect faces in pictures and video frames from within an Objective-C projec
Try using Instruments to determine where the performance bottlenecks are in your application. Chances are they are different from what you think they might be.