Código:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>Test</title>
</head>
<body>
<script type="text/javascript">
/*<![CDATA[*/
document.body.innerHTML = '<img src="http://augustino.net/IMA/?resolucion='+screen.width+'&id=goarrow" alt=""/>';
/*]]>*/
</script>
<noscript>
<div><img src="http://augustino.net/IMA/?resolucion=800&id=goarrow" alt=""/></div>
</noscript>
</body>
</html>
De todas formas me parece más práctico dejar la imagen con la url por defecto y cambiarla con javascript (como dice alvlin). Además, innerHTML no es estándar, la forma "correcta" de hacer esto es crear la imagen usando el DOM.
Suerte
Fede