I'm a Christian (though I don't consider myself a very good one). I'm willing to give you my perspective on the issue.
To me, there simply has to be an first cause for the universe, for everything that exists. If we're buildings, something had to build us. If we're programs, something had to code us. "Something coming out of nothing" doesn't make sense to me.
I've been told since my childhood that the first cause is the God of Christianity. So I decided to see if that God existed or not.
What I eventually came to understand is this: 1. The Christian God exists. 2. If you want to "see" whether he exists or not, you have to want to know him (note: not "know of").
By my understanding, God is not a litmus paper that you can stick into a pot of chemicals to see what happens. The fact is, he's a person, and has desires and motivations in the same way we do (though perhaps not at the same level). And as a person, his policy regarding revealing himself is to do it to people that want something to do with him.
You don't have to know who he is, specifically, but if you really want to know the real god/godlike entity (note: not "know of") that exists, he is willing to oblige you. Your motivations matter in this, and God knows when they're valid or not.
How he reveals himself from person to person is not set. In can be in a number of ways - the uniting factor in the experiences is that you *know*, without a shadow of a doubt, what just happened, and who it was. My theory regarding this is that somewhere, deep down in our psyches, there is an imprint of what His presence is like - like a forgotten memory of a person's face. You may not be able to bring the face to mind, but when you see it, you immediately know who it is.
Whether this imprint is obtained from traces of unconscious sensing of God in the world, or whether we were born with it, I don't know; but it's there, like a dormant instinct.
Regarding your specific situation, colloquial existential Nihilism seems to me as the only logical conclusion of Atheism. I don't understand how atheists can keep from moving into that ideology. (That's not an insult, it's a genuine question.) From what I can tell, most just occupy themselves collectivism or individualistic pursuits to distract themselves from the question. It seems to work until for some reason or another, the distractions, or ability to pursue distractions is taken away, and the person is forced to consider to logical emptiness that lays before them.
If you have trouble believing in the supernatural because you don't know how it works, let me pose this question to you: Do you have trouble using an appliance because you don't know how it works?
Personally, I don't know how the microcomponents in my computer work, but I'm pretty sure I have a computer. How? Because I can use it. If I tried explaining the concept of my computer to someone who's never seen post middle-ages technology, they would be perfectly valid in disbelieving it. This does not change the fact that I have a computer, however, and am able to use it like one.
Anyway, that's my belief regarding supernatural contexts of our existence. I make no implication of coercion regarding it - take it as you will.