Beyond the traditional snowflakes...

If snowflakes aren't your thing, you can still get into some wicked cool paper cutting action with Erik Demaine's Fold and Cut Problem.