The Elements have been a part of man's ancient and arcane lore since its inception in pre-historic times. Different traditions associate them with various things. The following list of correspondences comes from various sources, including Starhawk's "The Spiral Dance."
Elemental Correspondences

Earth- A Feminine element.
Direction- North.
Color- green.
Elemental beings are gnomes.
Earth Animals are the wolf, owl, dragon, stag, and wild cats.
Stones are onyx, jade, amethyst, and fluorite.
Rules spells dealing with fertility, jobs, money, business, health, ecology and nature, and stability.

Air- A Masculine element.
Direction- East.
Color- yellow.
Elemental beings are sylphs.
Air animals are doves, the wolf, fox, deer, and turtle.
Stones are moonstone, turquoise, and Rhodocrosite.
Rules spells dealing with memory, intellect, test taking, divination and psychic ability, travel, and overcoming addictions.

Fire- A Masculine element.
Direction- South.
Color- red.
Elemental beings are salamanders.
Fire animals are the porcupine, coyote, fox, squirrel, hawk, mouse, deer, bear, and snakes.
Stones are amber, citrine, smoky crystals, gold, and copper.
Fire rules spells dealing with success, sex, illness, protection, legal matters, competitions, strength, and energy.

Water- A Feminine element.
Direction- West.
Color-blue.
Elemental beings are undines.
Animals are all sea mammals and sea birds, fish, night creatures, and the raven.
Stones are silver, river rocks, amethyst, coral, seashells, and rainbow colored crystals.
Water rules spells dealing with love, friendship, meditation, healing, dreams, childbirth, clairvoyance and purification.