Well, the "easiest" for pitivi testing would probably be Ubuntu + the GStreamer PPA, but I was able to run pitivi git fine on Fedora 14 (or rawhide) with the gstreamer packages from the rpmfusion repository.

There are some of us who run pitivi on Fedora, and I personally am considering switching my Ubuntu computers to Fedora in the coming months.