I am living the Linux life, and I used kdenlive to do the vexercises last year! It is reasonably intuitive, though the clipping/selecting from larger sources is a touch tedious. My personal challenge this year is to use the more "advanced" features, like the frame-in-frame/cropping stuff, in at least the "basic" vexercises.