While all these are fine abilities, they're also somewhat passive and might not appeal to all players. I'm starting to think that a better approach might be to have the non-magical classes grant purely Heroic-level (though level-scalable) powers. So, a fighter might get power strike dealing +1[W] at 1st level, +2[W] and 11th level, and +3[W] at 21st level.
Then, at Paragon level, allow Paragon Paths (or some equivalent) to grant access to a greater variety of power options, and have different Paragon Paths that are suitable for a variety of playstyles: gonzo Wuxia-type powers for those who want them, paths that grant the character access to another power source who want their characters to keep pace with the magical PCs but do not want gonzo Martial abilities, and others with more passive abilities for those who prefer that style of play.