Cool Hand Luke, which I prefer, has its protagonist sentenced to a work camp for an absurd crime.

A more recent prison movie which made me feel similarly to Cool Hand Luke and Shawshank Redemption while watching it is "I Love You Phillip Morris" (starring Jim Carrey and Ewan McGregor).