video editing under Linux

The basic problem for Free Software, is that video compression in encumbered by many software patents, which has dramatically slowed down the development of FLOSS video software.

See the following article about the state of Video software for Linux:
Improved Ogg Theora coming soon to an Internet near you

While the above article promises good news, the following one is complaining about the poor state of video editing software for linux:
The article is well articulated.