Hubby and I just finished our first attempt at "Smallworld". It was fun...kind of reminded me of "Risk" with fantasy characters. I think it will be a lot of fun when we can play it with more people.
I"ll second Robert Maxwell
's recommendation for "Last Night on Earth". A group of us have been playing for awhile now. The expansions really enhance the whole experience. We have a fun evening whenever we break this one out.