You could try the build scripts here:

http://www.mltframework.org/twiki/bin/view/MLT/BuildScripts#Kdenlive

It may work for you on your distro. I've used it with great success on Ubuntu, the script will build (hopefully) a localised build of all required in a dated folder in your home directory and may get you further.

Well, lookie what we have here.

The script gave me:
LOG: Number of steps completed : 36
~/kdenlive/src
LOG: Process has finished. Reason: SUCCESS Everything succeeded

But the rendering process is giving me:
Rendering of /home/alberto/kdenlive/untitled.avi crashed
[swscaler @ 0x7f0b09480360] Warning: data is not aligned! This can lead to a speedloss

*** glibc detected *** /home/alberto/kdenlive/20111217/bin/melt: free(): invalid pointer: 0x000000000080a550 ***
======= Backtrace: =========
/lib64/libc.so.6(+0x74c06)[0x7f0b3fcc5c06]
/usr/lib64/ladspa/sine.so(_ZN22StartupShutdownHandlerD1Ev+0x26)[0x7f0b34db53e6]
/lib64/libc.so.6(+0x379a1)[0x7f0b3fc889a1]
/lib64/libc.so.6(+0x37a25)[0x7f0b3fc88a25]
/lib64/libc.so.6(__libc_start_main+0xf4)[0x7f0b3fc72244]
/home/alberto/kdenlive/20111217/bin/melt[0x402369]

So it seems something is not quite right. I'm using the build from the script with the same result.

EDIT: I have tried playing the resulting video and it seems to work! Xine played it without crashing. Now, if i can (finally) upload the original project to YouTube, all right...