I like your variant, Simon. It's certainly preferrable to the halving rule, and also the inspiration for it is readily apparent. 8)
It does have one remaining problem: a skill between 101-109 will give a lesser chance to crit than a skill of 100. For each iteration of 100 you reach this...