My proposal doesn't include training or skill subsystem, but lets assume high score = trained/expert.
If you set DCs like this:
Easy - DC 15
moderate - DC 20
hard - DC 25
extreme - DC 30
then character will have the following % chance of success
average joe (ability =10) easy 80%, moderate 55%, hard 30%, extreme 5%
expert joe (ability =15) easy 100%, moderate 80%, hard 55%, extreme 30%
g.i.joe (ability =20) easy 100%, moderate 100%, hard 80%, extreme 55%
This doesn't include skills or other possible benefits.
Skills under this system would have to do something else than grant numeric bonus to checks, and that's easy to do.
Other bonuses should be kept to minimum, and be only on ocasion.