A 2001 titled called Arcanum of Steamworks and Magick Obscura might be your kind of game. Replay value surpasses anything Fallout 1+2 could offer due to every race being treated and talented differently.
You can do fine as a balanced human with no significant background, but you'll excel with being hated as a Magick using Elf or Half Elf, and very few like Half Ogres or Half Trolls, and Half Orcs are dumb as sin and fugly as hell.
Basically you have three "Miniature" races, Dwarves, Halcheathappenss, and Gnomes, then you have the Midling races, Elves, Humans, and Orcs (And the Half-Orcs and Half-Elves), then you have Ogres, Half-Ogres, and Half-Trolls as giants who can't use any form of guns.
Three armor sizes, Miniature which fits Dwarves, Halcheathappenss, and Gnomes, "Normal" armor that fits the Midlings, and Large armor that fits anything larger than a Midling.
Endless quests, Morality system, various choices (Working with Necromancer Jewelers whose customers die gruesome deaths by coincidence, or killing them dead at the behest of a Dwarven ally), and a Tech vs. Magick system.
Magick doesn't work well on highly Technological characters, and Magick Users can't utilize tech.
Spellcasters are relegated to the far back of the train due to potentially fatal interference with the steam engine, and certain shops will turn you away if you're too magickal or technological.
Excellent game in my opinion.
There's also Postal 2 (No real story, but if you get mad, a half hour with A Week in Paradise mod will see you laughing as the bodies hit the floor in chunks).
Finally, I feel I should recommend giving Fallout: New Vegas a shot in October. Despite Obsidian's track record, they can't screw up any worse than Bethesda did in terms of bugs, but they can make up for it with staying true to the established Fallout 1+2 canon and style =3