If the goal is to make the game less random, and less rediculous that characters fail at seeminglyeasy tasks, then why not just roll a single d10 and add 10 to the result? unless the roll is a 1, in which case, its still a 1.
or for that matter roll a d12 and add 8!
or how bout roll a d8 and...