In Ubuntu 7.10 (Gutsy Gibbon) kdenlive 0.5 is part of the Universe repository and may be installed via (e.g.) synaptic.