Lo probé y me funciona, te digo cómo escribí el código:
<div id="wrapper">
<fb:visible-to-connection>
<img width="492" height="776" border="0" src="http://www.vitadelia.com/images/2007/04/chocolate-dipped-strawberry.jpg" />
<fb:else>
<div id="non-fans"><img width="450" height="339" border="0" src="http://www.cuartoderecha.com/archivos/post_1279.jpg" /></div>
</fb:else>
</fb:visible-to-connection>
</div>
Las imagenes son dos que encontré por ahí en Google, obviamente suplís el contenido por lo que queres poner vos.
Cosas a tener en cuenta: A la hora de testear el código lo tenes que hacer con un usuario que
no sea fan ni admin de la pagina, sino siempre vas a ver las dos imagenes, porque sos el admin...
Lo que hice fue en FF configurar la pestaña FBML y en IE loguearme con un usuario común y entrar a la fanpage a probar que funcione :)
Podés ver mi ejemplo en:
http://www.facebook.com/locosporelchocolate uso esa fanpage para hacer pruebitas
Saludos!