From www.wizards.com: April 22, 2012
Updated April 22, 2013
Constructed decks must contain a minimum of sixty cards. There is no maximum deck size; however, you must be able to shuffle your deck with no assistance. If a player wishes to use a sideboard, it must contain exactly fifteen cards.
With the exception of basic land cards, a player's combined deck and sideboard may not contain more than four of any individual card, counted by its English card title equivalent. All cards named Plains, Island, Swamp, Mountain, and Forest are basic. (The five Ice Age block snow-covered lands -- Snow-Covered Plains, Snow-Covered Island, Snow-Covered Swamp, Snow-Covered Mountain, and Snow-Covered Forest -- are also basic lands. Note that snow-covered lands are permitted only in formats that allow expansions from the Ice Age block to be used.)
Vintage decks may consist of cards from all Magic card sets, any edition of the core set, and all special sets, supplements, and promotional printings released by Wizards of the Coast.
Cards from expansions and special sets (like From the Vault, Magic: The Gathering - Commander, etc) are legal in the Vintage format on the date of release of the expansion or special set.
All promotional cards are legal in the Vintage format on the date of the release of the promotional card.
The following cards are banned in Vintage tournaments:
{Amulet of Quoz}
{Bronze Tablet}
{Chaos Orb}
{Contract from Below}
{Darkpact}
{Demonic Attorney}
{Falling Star}
{Jeweled Bird}
{Rebirth}
{Shahrazad}
{Tempest Efreet}
{Timmerian Fiends}
The following cards are restricted* in Vintage tournaments
{Ancestral Recall}
{Balance}
{Black Lotus}
{Brainstorm}
{Channel}
{Demonic Consultation}
{Demonic Tutor}
{Fastbond}
{Flash}
{Gifts Ungiven}
{Imperial Seal}
{Library of Alexandria}
{Lion's Eye Diamond}
{Lotus Petal}
{Mana Crypt}
{Mana Vault}
{Memory Jar}
{Merchant Scroll}
{Mind's Desire}
{Mox Emerald}
{Mox Jet}
{Mox Pearl}
{Mox Ruby}
{Mox Sapphire}
{Mystical Tutor}
{Necropotence}
{Ponder}
{Sol Ring}
{Strip Mine}
{Thirst for Knowledge}
{Time Vault}
{Time Walk}
{Timetwister}
{Tinker}
{Tolarian Academy}
{Treasure Cruise}
{Trinisphere}
{Vampiric Tutor}
{Wheel of Fortune}
{Windfall}
{Yawgmoth's Bargain}
{Yawgmoth's Will}
Official information about Constructed formats and the Vintage format can be found in the Magic: The Gathering Tournament Rules.
*Restricted Card: A card that is limited by the DCI to one per deck in the indicated format. For example, the card {Black Lotus} is restricted in DCI-sanctioned Vintage Magic tournaments. This means that only one {Black Lotus} is allowed per deck, including sideboard, in the Vintage format.