We had scraped together a very simple deck (which, with your assistance we will improve) and had our very first game just yesterday. We were, of course, slaughtered BUT, not only did we have fun, we deeply appreciated the other players were very helpful in teaching us how to play and provide some tips to us. Before we show you what EDH deck we pulled together for our very first game, here is a brief summary of how to play this game.
An EDH deck must have a legendary creature as it's "general," and can be built using only colorless cards or cards of the general's colors. Note that split and hybrid cards count as both colors for deck construction purposes, and spells with off-color activated abilities cannot be played unless the off-color activated abilities are the general's color. Any card which generates multiple colors of mana cannot generate mana outside the colors of it's general. If a card would generate mana outside it's general's colors, it generates colorless mana instead. Players may choose any legendary creature (there is over 300 choices for you) as their general. The general is placed face-up in the command zone before mulligans are declared.
An EDH deck must contain exactly 100 cards, general included, typically with no sideboards. The cards may consist of Vintage legal cards and with the exception of basic lands, no two cards in the deck may have the same English name. There is a suggested 'banned list' which may be found on www.dragonhighlander.net and your local club may have other cards which may be prohibited to play. Just use Wizards Gatherer card database to seek out the best cards for inclusion in your deck.
EDH gameplay is like normal Magic in most ways, but it varies in a few key aspects. For example, both players start with 40 life instead of the usual 20. This leds to longer games, but they are still quite fun and interactive for both players. Due to the large deck size, players are allowed one "free" mulligan to compensate for any draws your deck may have given you. Your general starts in the 'command zone' - a place legally removed from the game. Anytime you could normally play a creature, you may play your General from the Romved-from-game zone by paying its mana cost. If a general would be put into a graveyard or exile from anywhere, its owner may choose to move it to the command zone instead. Every time your general is played again increases its cost by 2 colourless mana. A player dealt 21 combat damage by a single general loses the game.
Some references for you to read further -
http://forum.dragonhighlander.net/EDH_Forum
http://forums.mtgsalvation.com/forumdisplay.php?f=377
~

As you can see, we went very simple with our first deck and developed an mono-white soldier build:
Lands : Emeria, the Sky Ruin, Daru Encampment, Forbidding Watchtower, 36 PLAINS.
Your turn now - if you play EDH or know the older Magic cards, help us out and drop some suggestions in the comments. We will develop a video sometime hopefully before the official Worldwake previews / spoilers get under way to showcase some of the potential improvements.
~