My guess is that you were looking in all the wrong places. Don't look for a work you can do to earn salvation, there is none. All you can do is come to Christ, and here's the good news, from the word of the Lord;
"Come to Me, all who are weary and heavy-laden, and I will give you rest."
Matt 11:28
This seems to describe you, so rest assured that Jesus IS calling you to himself! But remember, being saved is not about reciting some prayer or cleaning up your life or anything like that. You must come to HIM! Know that you are a sinner and have absolutely no hope in trying to earn salvation. Know that he died for you and suffered the wrath of the father in your place. KNOW that he is offering YOU eternal life in him!
Watch this video, and hear the true gospel of Jesus Christ.
Then, if you feel the conviction in your heart, call on the Lord.
http://www.youtube.com/watch?v=SVR1gjR7Tpg
All you must do is cry out to him, acknowledge what he did for you, ask forgiveness for your sins, and surrender your life to him. You do not have to clean up your life first, come as you are, and he will change you. But remember, you are not just asking for forgiveness so you can live in sin and not worry about Hell. You must come to him in
repentance, you are giving him your life. Are you willing to surrender, and you willing to let him change you? If so then I urge you to sincerely call on him in repentance.
Know this. The fact that this concerns you indicates the Holy Spirit's work in your heart, so do not think for a moment that God doesn't want you. He does, just come to him, he will not forsake you.