I have seen several of the above mentioned games in clearance bins lately, like:
I have Warcraft 3; never got into it too much. I need to give it another go. I have seen Civ 4 in a bin. I have heard about the addiction level of this one.

..but I took the week of Christmas off!
I have seen King's Bounty as well. It looked good, but I was reluctant to pick it up. I'm sure I've seen Dragonshard as well. Is that the sort of RPG one, where you also try and raise an army of town folk etc?
I tried Arcanum, but it drove me nuts. I had all this "stuff", which I had no idea what to do with.
Edit:
Look like I got rid of Warlords 3. I never fully understood the game anyway.