Sounds like taking the Racial paragon paths a step further.
I honestly would offer the racial powers in addition to class powers.
Either:
1) Racial powers of level X, Y, and Z. At each level, your racial ability Upgrades.
2) You just get an additional racial power. This will make these PCs somewhat more powerful compared to Core, but I have no problem with that.
3) Sort of a middle ground between 1 and 2: that instead of Upgrading your racial power, you can swap it out for a different power that's themed for your race.
Additionally, I have considered making a suite of racial power options you could pick at level 1. For instance, if you want to be an Eladrin, but instead of Teleporting, you want something that feels more fey-like.
I honestly would offer the racial powers in addition to class powers.
Either:
1) Racial powers of level X, Y, and Z. At each level, your racial ability Upgrades.
2) You just get an additional racial power. This will make these PCs somewhat more powerful compared to Core, but I have no problem with that.
3) Sort of a middle ground between 1 and 2: that instead of Upgrading your racial power, you can swap it out for a different power that's themed for your race.
Additionally, I have considered making a suite of racial power options you could pick at level 1. For instance, if you want to be an Eladrin, but instead of Teleporting, you want something that feels more fey-like.