Over the weekend, Deb and I bought a new board game called Pandemic, and we really like it. It's cooperative, which is different, and as a group, the players work to stamp out different diseases around the world. You win if you find cures for all four, and although we haven't managed to win yet, we've had a lot of fun trying. I definitely recommend this one.
Mokalus of Borg
PS - We've come close a couple of times.
PPS - It seems easiest with two players.