I understand, I think. Christians are often our own worst enemies, though Internet discussions are probably worse than real life. I actually do understand what you liked about Islam. Like Judaism, they focus on the big picture. (At least if you're not in a country where Muslims are in the majority. Being in control brings out the worst in all religions, but Islam seems to have fewer protections against the worst side of theocracy than modern Christianity. It also has fewer protections against legalism, though Christianity is hardly immune from that either.)
For some reason the Christian tradition, very early, got this idea that we have to agree on all kinds of specifics that I don't think Scripture really answers. I mean, if you look at the Bible, you see history, legends, poetry, prayers, and in the NT you see a number of authors reacting to Jesus in rather different ways. How that all turned into today's focus on precise doctrine I have no idea. But there really is a single theme in the Bible: God's determination to remake his people in his image, first using Israel, and then using his own son. The Gospel says that God is finally doing it, establishing his new people through Christ, and inviting us to be part of it.
I'm sorry that Christians have often been distracted from that theme, and focused on things that don't matter, or don't matter as much. But still, we do still hear Christ's voice and follow it. I suspect that's what you're missing, both in Christianity as you experienced it in the past, and in Islam: The crazy love of God for his wayward children, and Christ's voice bringing it to us, culminating in his death to establish the new covenant written in our hearts.
I've been in churches my whole life, and although I've seen bouts of short-sightedness and silliness, I haven't seen much lying, cheating, stealing, killing, discriminating and judging in the Church. I see people who are far from perfect, but who do care about living Christian lives, and building homes that point their children in the right direction. I guess there must be sections of Christianity I'm not familiar with out there. I've seen a variety of mainline churches, and in grad school at least some elements of evangelicalism. To be honest, the worst picture of Christianity I've ever experienced has been Christian Forums, where I see a lot more ideology and a lot less Christianity than I'm used to in churches. But there are certainly Christian communities out there where you can meet Christ and see his kingdom peeking through.
For inspiration, I recommend some of folks like Brian McLaren or Bell. I realize that will create howls of protest in CF, but I'm coming to think that howls of protest here is a good sign. McLaren's "A Generous Orthodoxy" pretty much captures my view of what the current church should be like, and based on what you've said, might well match yours as well. And there are churches like that. It's pretty common among the mainline and the more broad-minded end of evangelicalism.