The most interesting place I have ever gone to church at is officially the Tower of London. You usually have to pay to get in to see this, but when you attend Sunday service you get to walk right into the chapel. Once inside you get to worship with about 50 other people who warmly welcome visitors. The lesson is spoken from the stage where Ann Boleyn is buried along with many other notable Brits. The Pastor is very interesting and very funny. The service felt nicely informal and extremely comfortable for someone who is not used to the customs. You get to experience the use of the Book of Common Prayer and other things that I have never used before. This is very educational in the sense that I have never participated in anything like this before.
I did not take this video...the person who did was breaking the rules but this does show what the chapel looks like.