Today in Paradise

As a criminal dying on a cross, taking his last breaths on earth, Jesus looks at the man and says some of the most shocking, grace-filled words in all of history: "Today, you will be with me in Paradise."  Really?!  He deserves to die and receive his due penalty for his sins, doesn't he?