Ok,
After a little fight, here it is the code for
http://videos.sapo.pt
Code:
// Sapo Video
$this->post['message'] = preg_replace('#<a href=\"http:\/\/videos.sapo.pt\/(.{20}?)(.*?)\" target=\"_blank\">(.*?)</a>#i','<embed src="http://imgs.sapo.pt/sapovideo/swf/flvplayer-sapo.swf?file=http://rd3.videos.sapo.pt/${1}/mov/1" type="application/x-shockwave-flash" width="400" height="325" wmode="transparent"></embed>',$this->post['message']);