I've updated the OpenCV packages in the opencv2.3 launchpad PPA. FFMPEG is working again, and I also enabled CUDA support. I made a separate CUDA Toolkit PPA.
Differences compared to the original Ubuntu packages:
Installation:
$ sudo add-apt-repository ppa:gijzelaar/cuda $ sudo add-apt-repository ppa:gijzelaar/opencv2.3 $ apt-get update $ apt-get install libopencv-dev
Let me know if there are some problems in the comments, but please don't e-mail me about OpenCV related questions. Use the OpenCV user group for this.