I have been playing Dwarf fortress on and off for a few months now. The learning curve is brutal. I probably spent 6 hours watching u-tube lets play videos before I had a good grasp on the early portion of the game. The UI is complex the options are arcane and the play can be buggy. I think it might be the best game I've ever played. While technically not a 4X game I think it's main appeal is toward people who like Civilization type games.
If you are interested I'd suggest downloading the Lazy Noob pack http://www.bay12forums.com/smf/index.php?topic=59026.0
Reading this tutorial http://afteractionreporter.com/2009/02/09/the-complete-and-u...
and prepare yourself for some fun (fun means death).