The second one is easy, the first one is a bit more challenging. If I remember correct, the text above the heads stay aligned with the head. Will take a few minutes to find a track that'll do that for you.
By any change, can you upload this footage in a better resolution?
If nothing else, save it out as a jpeg sequence. Set the quality to 93-95%
Upload it to
www.rapidshare.com,
www.yousendit.com or
www.mediamax.com