After seeing all of those awesome papercraft models, you must be itching to get started on your own--so what do you need?
First, you need a template. You can create your own using Pepakura or Photoshop, or you can use one of the templates we linked to. Second you need a reasonably good inkjet printer. If you don't already have one, check out our current chart of Top 5 Inkjet Printers.
Then, you'll need materials for the project (paper, card stock, cardboard, plywood, polymer plastic sheets, and metal are all acceptable) and tools. If you're working with paper products, a paper knife and a metal ruler are all you need. If you're working with plastic sheets, plywood, or metal, you'll need heavier cutting tools (check with a hardware store).
Finally, you'll need glue (art glue, super glue, and epoxy adhesives all work) and acrylic paints (if you're not printing your model templates in color).
FX Console has a good comprehensive guide for getting started in papercraft, and Papercraft Museum has a great beginner tutorial, as well as an advanced tutorial.