Gmail: Filtering mail into folders

Somebody recently asked me how does one set up folders in Gmail, and how does one then filter mail into those filters? Setting up filters and folders (labels) makes Gmail much more usable; makes my very busy email stream much more manageable.

Here's how you do it, courtesy of Wikihow.