The Crucifixion was how we were forgiven, through Jesus. All are forgiven because of His death, it is just the choice of some weather to except this forgiveness on faith through a belief in Christ.
The verses in given by the topic creator are talking about the physical body, not the spirit of the individual.
"Today you will be with me in Paradise"
If you die with a faith in Jesus Christ, your physical body becomes worm bait, but your spirit will go to heaven, and be with Him. Your spirit...