Wasted? That's an awfully strong word. Pursuit of knowledge and asking philosophical questions like where we came from, the relation between self and environment, and why we are here are all questions which really define humanity. And it's not all armchair philosophy either--we can see it through our daily interactions with others, through ritual, behavior, ethics, and our own culture.
Religion is a beautiful concept as long as violence does not pervert it. And a lot can be learned about ourselves by studying various religions.
Perhaps a certain religion or philosophy won't bring you in direct contact with the sort of God you had in mind, but they can help us understand deeper questions about ourselves and those around us. The mythos of religion need not be taken seriously or literally. They are simply a means for us to understand the world about us in ways we might understand. Truth (with a capital T) may not be ascertainable, but what little truths we hold can help us understand the world around us better and help us live a better life.
As Druiddroid said, life isn't about finding answers. Postmodernism assures us that isn't possible. It's the search and wonder of it that we're really after.