More ideas on different types of churches to try - Christian Missionary Alliance and Foursquare Church of the Gospel. They're less tied up with rules than many other denominations and are worth trying if there's any around you. Another idea I mentioned to someone recently that makes sense but people often don't think of - large churches. Usually large churches are large because people like them and they have something good going.