Hey, setting up Arkham Horror is half the fun!
Am I alone in this?! I love setting all those tiny piles of cards all around the board. I can't wait until I finally get a board expansion, one of these days...though I'm still not sure it will actually fit on any surface in my house.
Anyway, Omi, if you enjoy RtfG you should just try Dominion. I know we sound like a broken record with that one but the game really is
that good. The level of direct interaction with the other player is roughly the same as Galaxy - maybe a little more depending on how many attack cards you end up drawing, though this is relatively easy to circumvent. Definitely less than carc.
Game gets even better once you add in any of the expansions, as the action cards in the other three sets are much more interesting than the base (my fave is still Seaside but my wife adores Prosperity), and variety is the name of this game. If you think no two games of RtfG are alike (as my wife and I did), wait until you try Dominion...
Anyway, you listed off our other three favorites (Carc, Pandemic and RtfG) as your regulars...those were the games we played on a very regular basis BEFORE we got Dominion. Nowadays we still play those other games from time to time but Dominion...well, Dominion has already been out three times this week and it's Wednesday. So even though it's seen plenty of chatter the past few pages it seemed worth yet another recommendation.
It's even easier to teach than Carc or Pandemic, and of course much, much easier than RtfG. Once you have the rules down, you can teach just about anyone to play Dominion in 5-10 minutes.