This addon adds in a Faerie, or Fey, race into ToME. This addon was originally created by Kaballah, but he hasn't been online in over a year.
Instead of letting it die (I mean, how could we not be able to play as a Faerie?) I decided to fork it over into a playable form.
I've taken it, modified it's values, and changed it's 4th talent.
You can nab it here.

---

The Fey are an incredibly quick and agile race, however they are incredibly fragile.
You will have to make use of their blinding speed to survive encounters.
If you find yourself in trouble, you can spray some Fey Dust onto nearby enemies while you escape.

Fey stats:
-2 Strength, -5 Constitution, +3 Dexterity, +3 Cunning, +6 Luck,
Life per level: 7
Experience bonus: 5%
Unbreathing

Fey skills:

-Flight
--Passive
--The Fey are capable of flight.
--Avoid certain traps
--Grants bonus Movespeed and Defense, that scales with Dexterity or Magic
--Effect grows if health is low
--Pretty magical wings

-Fey Luck
--Passive
--The Fey are naturally lucky, and this aids them in many ways.
--Grants Luck and Saves
--If you take more than 10% of your life in damage, some of the damage is nullified, and you gain a shield of equal value.
--Scales with Luck
--Effect grows if health is low

-Fey Speed
--Active
--The Fey are always fleet-footed, and are ready to split upon a moment's notice
--Grants bonus Global Speed that scales with Dexterity or Magic
--Effect grows if health is low when activated
--Removes all Pinning effects

-Fey Dust
--Active
--The Fey's Dust, while pretty, turns out to not feel good when thrown into eyes
--Sprays a cone of Fey Dust, which deals damage that scales with Dexterity or Magic
--The spray also knocks back and blinds enemies hit
--It can also stun or confuse, if used at low health

---

Dark Faeries are Faeries that have given up much of their natural agility and defense in exchange for bonus offensive potency.
They are extremely frail, even more so than their more agile counterparts, but make up for it with faster offense, higher damage, and many different tricks.
Despite all thoughts otherwise, they are still, mostly, a playful bunch to be around, if not a bit more painful in their method of invitation.

Dark Fey stats:
-3 Strength, -7 Constitution, +3 Dexterity, +3 Magic, +1 Cunning, +6 Luck,
Life per level: 5
Experience penalty: 5%
Unbreathing

Dark Fey skills:

-Powers of the Dark
--Passive
--The Dark Fey have sacrificed their Flight for additional offensive potency.
--Grants bonus Cast Speed and Combat Speed, that scales with Dexterity or Magic
--Grants bonus Damage that scales with Luck and Character Level
--Effect grows if health is low

-Fey Clone
--Passive
--The Dark Fey have given up some of their natural luckiness, but not all.
--Grants Luck and Saves
--Upon dealing damage, you summon a clone of yourself for a few turns.
--Has your entire talent list, deals 50% damage, and has 10% of your max life.

-Vision of the Shadows
--Active
--The Dark Faerie has lost it's ability to flee, and has been forced to find other methods of survival, in the form of dark magics.
--This talent shows all enemies within a moderate to large radius around yourself.
--Calls forth 3 shadows onto nearby enemies that are in sight.
--Shadows are extremely weak, but make for decent body-blockers.
--Vision Radius, Vision Duration, and Number of Shadow Targets increases with talent level.

-Feyd to Black
--Active
--Call forth the powers of darkness to overflow the battlefield, affecting all Actors in sight range.
--Increase all allies life by a percent of their Max Life. (Including yourself.)
--Decreases all foes life by a percent of their Max Life.
--Blind all foes, even those who cannot normally be blinded.
--This effect's power increases as your life decreases.
--This talent does not proc healing effects, and cannot lower enemies below 10% of their max health.

This adds new weapon types and egos to the game.

- Tridents are unchanged, but generate more often.
- Whips can now generate normally, and their accuracy bonus now slows the target.
- Swordbreakers are weak knives that have a chance to disarm on hit, and give bonuses to dual weapon defense.
- Rapiers are 1h weapons that use dagger mastery and rely on strength, dexterity, and cunning.
- Bucklers are light shields that can greatly increase your defense and give you faster attacks against those who miss you in melee.
- Buckler offense tree at varying levels of access for 5 or so classes. Skirmishers start with a buckler.
- Spears/Greatspears are slow weapons that can attack from a distance.
- Clubs/Greatclubs are maces that can pick up mindstar egos.
- Throwing knives can be used in melee or as a short ranged attack with the shoot talent.
- Daggers will now use the higher of strength or cunning if you don't have Lethality.
- Mindslayers can now equip ranged weapons in their psionic focus slot.
- Aurastones are magic-based items that can be equipped to modify your unarmed attacks.
- Magic Weapon Mastery applies to staves, aurastones, and sceptres, and can be learned in Angolwen.

Most of the stuff here can be individually turned on/off in the Game Options menu. So you could use this addon just for the extra tridents if you really wanted to.

More Tales of Maj'Eyal - New quests and zones.

New start zone for Shaloren, cos the Scintillating Caves is a bit mean.
Explore the Echoing Cliffs and investigate the strange lights and disappearances that happen in the area.

New zone for Thaloren, extending the Madness of the Ages quest.
You are sent to the Tree of Ages for wisdom about what is corrupting the forest.

Primary Features:
Two new Archmage style classes; Arcanist and Elementist.
One new Enchanter class.
Some extra talents for Alchemist.
Lots of new artifacts.
Artifact gems are more interesting to attach to golems.
Crystal Focus/Heart items can be deconstructed to recover the gem.
Angolwen Academy: Get training in the Arcane here.
3 new runes.
Two new item types with unique egos: Ritual Blades and Wardstones.

Arcanist Features:
Like Archmage, but also starts with temporal, meta and nightfall unlocked, and no elemental categories.
Has two unique categories; High magic and Void magic.
Can also unlock Illusion, Distortion, Power and Morph.

Elementist Features:
Like Archmage, but only elemental categories.
Has three unique categories; Elementalism, Corrupted Elements and Elemental Fusion.

Enchanter Features:
Apply a variety of enchantments to your equipment.
Dabble in safe and unsafe hedge magic.
Defeat monsters with your prowess with a staff.

Archmage Features:
1 new category containing 8 arcane/elemental combo spells.

Alchemist Features:
Altered Alchemists Guild quest.
Two new unique categories: Poison Alchemy and Metal Alchemy.
They also get access to Mana Alchemy and Herbalism.

Adds two new shadowy Celestial classes.
First is the Moon Paladin, who fight using two weapons and the two moons.
Second is the Starslinger, who imbues their shots with the power of the stars.
Also two new subraces that start in the Far East, regardless of class.
Mardrop Humans and Star Elves.

Now with a new starting zone: Save the Sunwall crops from a worm infestation.
New second starting zone: The Tenebrous Glades.
Travel to the barely made training camp of Midnight via a jumpgate on the west side of the Gates of Morning, then head southwest.
The shadows summoned to conceal the camp have become restless and dangerous. Quiet them down and investigate what is working them up.

Currently there are nine new categories.
Celestial/Night: A utility based generic category that generates negative celestial energies.
Celestial/Lunar Combat: Powerful offensive talents invoking the power of the moons.
Celestial/Guidance: Some defensive and one offensive talents for Moon Paladin.
Celestial/Shooting Stars: Combines star magic with ranged weapons.
Celestial/Deep Space: Some high level celestial magic for Starslinger.
Celestial/Sigils: Shape negative celestial energies into traps.
Celestial/Glory: High level light magic for Sun Paladins and Anorithil.
Celestial/Moon Magic: Magic derived from the two moons of Eyal.
Celestial/Umbra: High level dark magic for Anorithil and Star Slingers.

It also grants Sun and Glyphs to Sun Paladin at 1.3 mastery.
Reworks Chants and Hymns, and buffs Sunburst.

Contains a new hybrid class, combination of wilder and defiler that focuses on debuffs. Note:Equilibrium is increased by 5x the amount of Vim used.

Adds the Mage Knight metaclass, and its six sub-classes.

Forum discussion thread: http://forums.te4.org/viewtopic.php?f=50&t=48329

Phoenix Knight: Powerful warriors who blast their foes with solar fire while calling healing light upon their allies. Their solar fire attacks will strike as either fire or light damage, whichever will hit their target the hardest, and their potent healing and cleansing abilities make them tough opponents to bring down.

Mind Knight: Psionic warriors who strengthen their mental abilities by tapping into their inner magic. Adept at telekinesis, telepathy, and teleportation, they are mobile scouts who can quickly get a lay of the land and sow chaos among their foes with physical and mental debilitations, or even outright compulsions.

Storm Knight: Swift skirmishers who rely on extreme mobility and powerful lightning magic to strike their foes down and avoid reprisals. Extremely fast and difficult to pin down, they can cast entire enemy units into disarray with their wealth of area attacks. All mage knights can cast while they fight, but experienced storm knights are also able to fight while they move.

Earth Knight: The heaviest of infantry, earth knights hammer their foes with physical and natural forces while shielding themselves with the power of the earth. Highly resilient in the face of any attack, earth knights provide a slow and steady offense supported by powerful gemstone shields and the endurance of a living mountain.

Sea Knight: Healers first, fighters second, battle mages a somewhat distant third, while sea knights lack the raw offensive power of other mage knights, they make up for it with amazing personal defense and recovery abilities. And though their attacks may be individually weak, like the sea itself, they are able to wear down even the strongest defenses eventually, eroding their opponents away with gradually strengthening spells, making them terrors in a battle of attrition.

Mana Knight: Experimenting pioneers who do amazing things with raw magical energy. They have the most conventional magical training of the mage knights, even if they sometimes put it to unconventional use. Their arcane attacks can overwhelm the powers of other spellcasters, and while they lack the scope of power of full-fledged archmages, they are masters of the fundamentals of the various arcane schools.