OK, I had to give in and make a paper plane ible eventually.
But it had to be special...
Step 1: The Paper.
The secret to a tiny 'plane is thin, light paper.
The thinnest, lightest paper I know is cigarette paper.
You need one paper for one aeroplane.
Disclaimer: I do not smoke. I do not recommend you smoke. Really. It's bad. And expensive.
However, for only 23p (about half a dollar) you can buy a packet of fifty cigarette papers - that's a lot of 'planes.