From WoWWiki

Basic Gear & Enchants (Level 19)

• Head
  • [Lucky Fishing Hat] (BoP)
  • [Green Tinted Goggles] (BoE)
  • Enchant: [Lesser Arcanum of Constitution]

• Neck
  • [Thick Bronze Necklace] (BoE)

• Shoulder
  • [Talbar Mantle] (BoP)

• Back
  • [Engineer's Cloak] (BoP)
  • [Feyscale Cloak] (BoP)
  • [Battle Healer's Cloak] (BoP)
  • Enchant: [Enchant Cloak - Superior Defense] or [Enchant Cloak - Greater Resistance]

• Chest
  • [Tree Bark Jacket] (BoE)
  • [Robe of the Moccasin] (BoP)
  • [Inferno Robe] (BoP) (Horde Only)
  • Enchant: [Enchant Chest - Major Health], [Enchant Chest - Major Mana] or [Enchant Chest - Greater Stats]

• Wrist
  • [Mindthrust Bracers] (BoE)
  • [Crystalline Cuffs] (BoP)
  • Enchant: [Enchant Bracer - Superior Stamina] or [Enchant Bracer - Greater Intellect]

• Hand
  • [Magefist Gloves] (BoE)
  • [Serpent Gloves] (BoP)
  • [Gold-flecked Gloves] (BoP)
  • [Jutebraid Gloves] (BoP)
  • Enchant: [Enchant Gloves - Fire Power] or [Enchant Gloves - Frost Power]. In some cases [Enchant Gloves - Healing Power] (The last is for hybrids that want Fire, frost AND arcane damage!)

• Waist
  • [Keller's Girdle] (BoE)

• Legs
  • [Darkweave Breeches] (BoE)
  • Enchant: [Runic Spellthread]

• Feet
  • [Sanguine Sandals] (BoE)
  • [Nat Pagle's Extreme Anglin' Boots] (BoP)
  • Enchant ([Sanguine Sandals]): [Enchant Boots - Greater Stamina] or in some cases [Enchant Boots - Minor Speed]
  • Enchant ([Nat Pagle's Extreme Anglin' Boots]): [Enchant Boots - Boar's Speed] or [Enchant Boots - Fortitude]

• Rings
  • [Seal of Wrynn] (BoP) or [Seal of Sylvanas] (BoP)
  • [Lorekeeper's Ring] (BoP) or [Advisor's Ring] (BoP)
  • [Lavishly Jeweled Ring] (BoP)
  • [Band of Purification] (BoE)
  • [Bronze Band of Force] (BoE)
  • [Black Widow Band] (BoE)
  • [Blood Ring] (BoE)

• Trinkets
  • [Goblin Jumper Cables] (Only Gnomes, Engineering)
  • [Insignia of the Alliance] (BoP) or [Insignia of the Horde] (BoP)
  • [Minor Recombobulator] (Engineering)
• There are also two WoW: TCG Trinkets usable by twinks:
  • [Perpetual Purple Firework] (BoP)
  • [Carved Ogre Idol] (BoP)

• Weapons
  • [Twisted Chanter's Staff] (BoE)
  • [Evocator's Blade] (BoE)
  • Enchant: [Enchant Weapon - Spell Power]

• Off-hand
  • [Antipodean Rod] (BoE) (Fire/Frost hybrid)
  • [Pulsating Hydra Heart] (BoE) (Fire/Stamina)

• Wand
  • [Banshee Rod of the Sun] (BoE) (Best stats)
  • [Gravestone Scepter] (BoP) (Best Damage/DPS); Quest reward from Blackfathom Villainy

This is just one of the many armor combinations you can use. For more options go to utwink and click on the mage section.

Mages aren't known for twinking much, but after you get killed by one you will hope no one saw you.