I've read some books on evolution, many about philosophy and religion, and I find it all fascinating, but I didn't completely escape that feeling that it's not enough...
But, instead of saying "these explanations aren't satisfying, there must be a god behind these misteries", my position is "these beautiful explanations aren't completely satisfying, I'm left with some uncomfortable questions, and that's just part of being a human being".
I've been a devout catholic, I've been a kinda-skeptical non-denominational christian, I've been a staunch atheist and a buddhist-leaning agnostic... and I've never felt that I could find perfect answers. Some uncomfortable questioning will always be there, and it's better to try to make your peace with it before trying to solve it.
Trying to solve it is also fine, but not the complete answer.