Learn You A Origami!

Isocahedron (twenty-sided platonic solid) made from 30 pieces of paper.)

Some inflatable bunnies and an omega star.

Origami interest group at Noisebridge. Led by Al Sweigart.

The origami group is currently on hiatus. Email Al if you are interested in starting it up again

Step By Step Web App

Here is Al's YouTube video step-by-step web app for some origami videos: http://coffeeghost.net/origami/

Some Good Origami Folding Videos

Listed roughly in the order that you should attempt them, but they are all easy enough.

Crane

Flapping Bird

Balloon

Inflatable Bunny

Ninja Star

Butterfly

Square Gift Box

Rocketship

Pentagon Gift Box

Cube

Icosahedron (d20 die)

Peacock

JonAkashima has some great videos.