How to make a saddle in Minecraft

You have your horse, your hat, your tools, and your weapons -- now all you need is a saddle to gallop forth.