While there still is no official release of FFmpeg, committed to their SVN repository last night was support for several new formats. FFmpeg has picked up a QCELP/PureVoice speech decoder, floating point PCM decoder and encoder, Nellymoser ASAO encoder, Electronic Arts TGQ decoder, Speex decoding via libspeex, MXF muxer, E-AC-3 support, and a RealVideo 4.0 decoder. FFmpeg is a popular open-source project that supports audio/video encoding and decoding with numerous codecs...
Michael: it's unlikely there will be a formal release, so it's better to just treat it like versions of Wine: every version is (or should be) better than the previous one (and if it's not, that's a bug).
Bulletx: Sadly, your best bet now (and for the forseeable future) will be to build your own (or possibly get them from debian-multimedia.org) There's a great guide on the Ubuntu forums on how to build FFmpeg & x264 from source.
ffmpeg is getting better, but for me it is still not good enough to watch h264 ts for example using kaffeine. It works for some frames, then the errors come and artefacts. In bad cases the codec fails completely - with too many bad bits.