I atteneded my first Japanese church service yesterday. You have to remove your shoes before entering the church. There are slippers on a shelf, but I wore my own. It was really comfortable wearing slipers during the service. Though, I dressed as smartly as I would normally.
I think it is a really good idea. In my experinece, most churches in the UK have really dirty carpets or floors.