I have played the new version of Arkham Horror and it's good. It's a little complicated with all the stuff you need to keep track of, but it has excellent, excellent replay value! We play it regularly at the gaming cons that my organization puts on locally.
Yea, I second that notion. I played it this last weekend while I was in VA with my navy buddy. There is a lot to keep track of, quite a few rules for just a board game... but once you play through it once you'll catch on right quick. And YES, it does have a lot of replayability, it really is fun.