s{\Qhttp://www.mydomain.com/script.pl?key=3\E}
   {http://www.mydomain.com/script.pl?key=4}
s{\Q<font color="blue">\E}
   {<font color="red">}