Musings and Mutterings

Wikipedia entry on chain maille - the usual place to start
Butted Mail: A mailmaker's guide - includes patterns
The Apprentice Armorer's Illustrated Handbook for Make Mail - multipage handbook for maille-making
The Arador Armour Library - several how-to guides as well as links to images of historical armour
Phong's chainmail tutorial - This is more concerned with different types on links than armour-making per se
Art of Chainmail - also mostly patterns on how to do different types of links
WikiHOW: making chainmail - A wiki how-to manual
Lord Randolph method for making chainmail - more how-to on armour-making
Lloydian mail armour - another how-to page, using a more conversational tone
How to make chainmail - instructions from the owner of The Chainmail Basket (see below)

Videos
How to make chain mail Part 1 of 2
How to make chain mail Part 2 of 2
There are MANY more videos of varying quality, left as an exercise for the reader (because I'm too lazy to check them all out)
How to make chainmail armor (metacafe)

Other links
Chainmail & More - online store, includes fetishwear (chainmail g-strings?) so be warned that sections of this site are not worksafe. There are some interesting ideas for jewelry and such so it may be work a perusal.
Chainmaille Fashions -  connected to the Lord Randolph site, more ideas for designs. Once again, some sections are adult-oriented (but amusing)
The Ring Lord - source for finished mail, kits, and some instruction
The Chainmail Basket - Some very cool designs, including a castle made of chainmail.
Maille Artisans - gallery of chainmaille designs