My own experience has been that true skepticism (forged in the laboratory) leads to a sincere questioning of basic assumptions about reality: science has reached a level of sophistication whereby our most banal assumptions about what is or is not are laid to waste; relativity comes to mind. The solution, however, is not some mystical/social band-aid whose impenetrable mystery lies beyond the realm of discussion. Sadly, many today view religion as being just that: a cop-out, and so dismiss it.
What religion offers to the individual skeptical enough to make the attempt, disciplined enough to shoulder the practice and rational enough not to be led astray is a legitimate means of inquiry into the nature of reality and the self (or lack thereof). It's daily work, input and output, it's productive and the results are tangible. It also just so happens that the insight gained is difficult to express technically and thus finds voice in the stories and mythologies comprising the facades of the world's religions. But it's a thinking person's work to step through those gateways to the richness of experience lying beyond; the mythologies are, in fact, an invitation. Otherwise, you subject yourself to the absolute authority of those metaphors (misused and abused as they so often are) or isolate yourself from your true human potential altogether.
The extent to which we allow popular misconcpetions about religion (on the part of non-practitioners and practitioners alike) to influence investigation into our relationship with ultimate reality represents the worst kind of intellectual laziness. We box ourselves in and are content to splash around in the tidepools of conventional wisdom when there is an open ocean of personal discovery that awaits. And today it is not simply a curiosity or a yearning which should compel us to set sail, but an urgent responsibility felt when observing the elevating consequences of human folly in the world around us.