In Settlers of Catan, there's a variant where instead of rolling the dice, you use a stack of 36 cards with each combination. This reduces the luck component, but has as disadvantage that you can predict future rolls to some extent.
The iPhone Catan game also allows this rule variant.
Have you tried this and do you think it's an improvement?
EDIT: Have you tried other methods of reducing the importance of luck?