i would also say to just watermark right over top of their watermark. easiest option in my opinion. you can use moyea flv to video pro for this, and it works wonders. the camtasia idea isd an interesting one though, and could be used to easily crop the video for you.