| All great suggestions. We actually have BSG but haven't gotten to it yet (so many games!), so once we actually play it i'll be sure to post my reactions. The only concern is that, since I haven't watched the show, some of the subtle tie-ins might be lost on me.
We do also have arkham horror, and really enjoyed it although it may have been over-ambitious to start off with 6 people and thinking 2 hours before we had to leave for dinner/movie was enough (it wasn't!).
I believe other people in my group have played risk 2210, but I have not. Now I am slightly more interested in it. I think I may have been reticent due to bad memories of original risk lasting 3 hours before getting eliminated and then another 2 after that. Apparently (and thankfully) it seems they're different!
max 4 is acceptable as well, after all settlers is max 4. In terms of complexity I'm mostly just trying to avoid "pure" wargames where the focus is so heavily on realism that the rules just seem to pile up.
Ironically, the game we seem to still be willing to play over and over is Race for the galaxy. Despite it being especially low on interactivity, it's so quick to play that we hardly mind, and as we all get better at predicting opponent's phase choices and trying to set up to gain something on each phase, as well as being careful about what cards we discard to pay when they're clearly part of an opponent's strategy, it begins to feel a little less solitaire. The same goes for the objectives of the expansion. Seeing that someone is likely to score an objective in the current turn may force a change in phase selection in a "now or never" kind of way. | 
And yet another word from our sponsors
