Riffman, I used GIMP. It's free and a lot like Photoshop. BTW, I've hated the gymnastics scene since I saw the movie in theaters as well. It was what pushed us over the edge to choose this movie.
Invader_Quirk, thanks for the advice. Dailymotion seems to have worked (bonus video if it completes publishing process). Sorry we hopped in before your redo, we made sure to check that The Lost World wasn't already in iRiffs before riffing it ourselves. Hope ours brings you a few chuckles though.
UPDATE: Dailymotion also blocked. Universal is apparently a bear to deal with, so we'll so how this all plays out. Trying a non-credited video at metacafe. Worst comes to worst, won't be able to post the bonus video, and we'll have to get "creative" with the sample video.