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.

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.

Version 3.0: Compatible with ToME 1.5.0

This addon supports game play for character levels higher than 50, primarily for the infinite dungeon (I.D.). This implements a number of subtle changes, rescaling game mechanics and balance for character levels above 50 in the Maj'Eyal, Infinite, and Arena campaigns for ToME. The intent is to make it possible (though certainly not easy) to reach level 500 of the Infinite Dungeon. This is not a nerf or a buff to game difficulty per se, but, rather, an extension of the well-balanced game play from the Maj'Eyal campaign to higher levels.

Some talents and status effects have been adjusted to accommodate the higher character levels possible. You can see a summary of these by checking the "Infinite500" tab in Game Options.

Once a character enters the I.D., the level 50 cap is removed and normal stats-per-level progression is enabled from level 51 onward. The limit on how high primary stats may be trained is removed (limited by character level as normal) and dependent computed value limits are also appropriately increased. No additional Prodigies are gained automatically after level 50. (Note that additional category points and (rarely) Prodigies can be gained by completing I.D. challenges.) Talent mastery levels can be improved more than once, and talent levels are unlearnable as normal in the I.D.

NPC levels in the I.D. have been adjusted to be compatible with higher game difficulty settings.

Most monsters and bosses from the Maj'Eyal campaign are imported into the I.D. along with their respective unique drops.

Traps have been added back to the I.D.

Isolated shops can appear randomly in the I.D. There is guaranteed to be at least one shop on level 1, and they become more common for the first few levels, and then more rare with depth.

Random escorts may be randomly generated on each level in the I.D. unless a challenge has been started, until the normal number (9) have been attempted.

The lichform quest is completed in the I.D. with a new random drop instead of automatically being completed at the appropriate step. There is a new greater vault in the I.D. that affects this quest.

The Corruption/Hexes tree can be learned from a new random drop.

Most major events from the Maj'Eyal campaign are enabled in the I.D., and there is a new event that can award the cursed-aura tree.

Undead characters starting in the I.D. begin with an artefact cloak. This is similar to the Cloak of Deception, but its stats scale with character level and it can spawn randomly for other characters.

This addon incorporates some modified game mechanics:
The ability to shrug off critical hits has been changed. Instead of using the percent value to ignore crits completely, it reduces the crit multiplier by the same amount to a minimum of 100%.

Modified checkHit and checkHitOld functions are employed that allow for wider level differences between opponents (see http://forums.te4.org/viewtopic.php?f=36&t=35229).
Saving throws have been modified slightly to make them more effective at reducing the duration of status effects you fail to save against. (See http://forums.te4.org/viewtopic.php?f=36&t=36715 for details.)

Things planned for the future: scaling of world artefacts with character level, map effects with dungeon level.

CORE CODE CHANGES
Key code changes appear in:

Engine:
engine\generator\map\Static.lua
engine\interface\ActorStats.lua
engine\interface\ActorTalents.lua

TOME Module:
mod\load.lua
mod\resolvers.lua
mod\class\Actor.lua
mod\class\Game.lua
mod\class\GameState.lua
mod\class\Object.lua
mod\class\Player.lua
mod\class\interface\Combat.lua
mod\class\interface\TooltipsData.lua
mod\dialogs\LevelupDialog.lua
data\birth\worlds.lua
data\general\events\damp-cave.lua
data\general\events\drake-cave.lua
data\general\events\fearscape-portal.lua
data\general\events\naga-portal.lua
data\general\events\old-battle-field.lua
data\general\events\rat-lich.lua
data\general\objects\world-artifacts.lua
data\general\objects\world-artifacts-far-east.lua
data\damage_types.lua
data\quests\lichform.lua
data\rooms\greater_vault.lua
data\zones\infinite-dungeon\events.lua
data\zones\infinite-dungeon\npcs.lua
data\zones\infinite-dungeon\objects.lua
data\zones\infinite-dungeon\zone.lua
data\zones\ruined-dungeon\grids.lua

Other addons that affect these files might not be compatible.

Stoics are warriors who dedicate their lives to mastering countless secret techniques.
Their wide variety of abilities allows them to fight their way out of any situation.
However, in order to fight at full effectiveness, they must first focus and steel themselves against the battle to come. Exceptionally skilled Stoics are said to infuse their attacks with elemental powers to create radical new fighting styles.

Stoics are a warrior subclass inspired by the Samurai class from Hengband. They are a melee class with a wide variety of specialized combat techniques, but require judicious use of their unique Focus resource to succeed. Their advanced trees allow them to alter the element of their attacks and grant passive effects as long as the stance is maintained.