I've been playing some Hearts of Iron this weekend, and I have to give it a thumbs up so far. I've only been playing the minor countries for now just so I can get a feel for things, but it's pretty good. If you're familiar with the Europa Universalis interface, you'll feel right at home. Definitely a time-killer, though.
I did find one bug, however. Playing Turkey, I sided with the Axis and invaded Syria. With 2 armored and 12 infantry divisions celebrating the complete conquest of Syria, Germany decided to take control of Vichy France. Syria is (was) part of Vichy France. Syria suddenly reverted to German control and all my troops went "poof!". I'll have to report that one.