Ok, found some tips and guides to papercraft making from 4chan, so I'll post them up here. I've also added these to the first post of the thread.
EquipmentThe essentials are paper, scissors and glue - what paper you use really varies from person to person and model to model, although I can tell you now that Staples Multiuse 80gsm is too thin to print solid blocks of colour on without it going soggy.
Scissors: Sharp. Nuff said.
Glue: Personally I really like UHU as it doesn't make the paper soggy, and it goes "tacky" in a few seconds, so I don't have to sit around holding the model while it dries.
Other things that come in useful would be a ruler, craft knife, and some kind of cutting mat.
Ruler: A metal one is realy essential as I've found out, my plastic one is all cut into now. One of those raised ones that protects you from slicing your own fingers off is good.
Craft knife: Thin, pointy, extremely sharp. Helps with any fiddly bits or on models like the Tardis where you have to cut out slots.
Cutting mat: You can work on newspaper or whatever most of the time, but if you're doing stuff with the craft knife you really need a decent cutting matt. Suitably thick and stiff corrugated cardboard can substitute if you don't have one.
TechniquesCutting stuff out: If you're older than 6, you've probably covered this in school already. You don't even need particularly steady hands to do it well, just make sure you're in a comfortable position, and take your time.
Gluing: Don't use too much or too little, but you'll have to work out what that means yourself of course... Hold stuff in position while the glue starts to set, and then check on it in a minute or two, while you can still make adjustments (assuming you're using UHU here). You can remove excess with the edge of a paper cut-off, or by rubbing it (no really).
Scoring: Super-useful! Basically you want to cut part way through the paper along lines you're going to fold - which makes the folding a lot easier and (provided you scored in the right place) much more accurate. I do it by lining a ruler up with the line I'm scoring and running the blade of some open scissors along it, with a little pressure, but I strongly suggest you practice this a bit before using it.
There, now you can say 4chan helped you to score!
Personally I find things much easier if I score the fold lines before I cut the parts out.
MethodologyA lot of this is probably blindingly obvious, but I'll put it in just in case.
Work area: Make sure it's free of clutter (and other models), you'll want plenty of elbow room. Also make sure that a lot of it is covered in newspaper (or whatever) to save your desk from glue.
Comfort: You're probably going to be here for hours so make sure your position is comfortable - good posture and that. As well as being generally a good idea, this will help reduce shakes if you're a bit unsteady.
Preparation: Make sure you have everything you need before you begin - printouts of all the shapes, materials, instructions.
Relax: Take your time. If you rush you'll mess up, and it won't look as good. If you're calm you'll sweat less as well, and sweaty mitts aren't good to use with paper. Make sure you set aside time as papercraft is addictive, and normally takes a lot longer than you expect - and it's not really something that lends itself to multitasking with IRC, there isn't much waiting around to do.
Know your limits: More advanced papercraft skip more steps in the instructions and assume you've picked up various techniques, so if you dive straight into a 500 piece 1:1 scale rifle from the Aliens movie, it may come out badly or not at all. The best way to improve your skills is by doing of course, so pick something simple and work your way up (I like the tetris shapes as a starter, I think they're cool!).
Lastly: Have fun! (And remember to upload photos of your creations to 4chan, of course).