Is there any way to reverse a video clip? Most software tools represent this as negative video speed, but I can't find this tool / effect. I've checked both the Ubuntu version of Kdenlive, and a version I just built from source.

Have a look at this thread:
http://kdenlive.org/forum/once-again-playing-clips-backwards-reverse-negative-speed