The luck and strategy part is also very nicely done in http://www.wesnoth.org/ which is inspired by Settlers of Catan and other such games. You might be repulsed by the graphics at first, but after a while you actually get to appreciate them and find that they fit in perfectly.