I am the same way as you. I knew there was something else out there, something grand and amazing, I experienced it when I was a child and it was easy and incredible. Somehow, through the many experiences I had growing up, I developed into a very paranoid person. It was when I thought there was no other way out that I turned to meditation.
At first, I watched Eckhart Tolle videos. They confused me, but only because I didn't understand them, but somehow I just knew they spoke truth. It was during this video:
YouTube - The Deepest Truth of Human Existence - www.eckharttolle.com
...that I finally had a glimpse into what he was talking about. The simplicity of now.
At that moment I thought I had it. Finally, the end to my suffering. But still, paranoia got the better of me and I went on living the same way I had been all along. I didn't realize that the reasons I couldn't stay in the now was because I had some sort of internal resistance to the now, to the truth of myself. Something in my head didn't want me to step through the mirror and embrace myself for all that I am. I didn't realize this was the problem for a long time, but since figuring it out, it has been a long and scary journey, I'm probably not the only one to say this. And it's not over yet:O.
There is nothing more important that finding all those layers of yourself and peeling them away until all that is left is you. I recommend the Sedona Method for that (I started it, and have yet to complete it, but I have shed many layers of myself in the short amount of time I have spent listening to the Sedona tapes).
Lately I'm trying to be a more truthful person. Truthful with myself, truthful with others, and not just the truth society creates based on what is right and wrong, but the real truth, what my actual feelings are. I just began trying to do this, but so far it has been rewarding.
All you can do right now is take this journey. If you don't take it now you will at some other point in your life and it will be much much harder then. As much as meditation scared me, I'm glad I started because the benefits have been endless. It opened up a world of ideas that I never thought of before, and a community that has been helpful every step of the way.
Hope this helps.
Mitch