On non-church worlds we get a few trees in place of the church; so on non-pally worlds, what should we have in place of the statue? I would vote for a pretty fountain...
I liked it the seaonal things, like christmas trees, easter eggs. Bit like how google does random things with their headings. Just to spice it up abit.
However since it's medieval times with there being no church then the chances are our villagers are pagan heretics anyway so what we would be burning them for escapes me.