Yes, I would. A criminal record doesn't automatically mean murderer. There are plenty of misdemeanors out there that would cause someone to have a record...such as driving without a license, DUI, petty theft, etc. I do believe that depending on the situation, people can change for the better and use their wrong doings as learning experiences. Besides, they can get their record expunged, and no one can legally know that it exists.
To, hotluciousl, only people with felonies aren't allowed to vote. With a misdemeanor, you can.