Google’s Matt Cutts: repeat offenders get bigger penalties

The head of Google's anti-spam team, Matt Cutts, has published another video on YouTube. In this video, he answers the question why Interflora's penalty was lifted after just 11 days. Has Google different penalties for different websites? What does this mean for your website?