JavierB añadele a la imagen la propiedad display:block; y te lo centrará, el siguiente ejemplo en funciona:
Código PHP:
<html>
<head> <title></title></head>
<body>
<div style="text-align: center;">
<img style="margin-left: auto; margin-right:auto; display: block;"
src="addpoll.gif" title="" alt="">
</div>
</body>
</html>
el div con text-align:center sólo es necesario para Iexplorer