I play Civ 3 as well. Combat mission has a much easier learning curve since you basically move and shoot but don't have to worry about economics, tech trees etc. Before others slag off at me this does not mean it is dumber game, anymore than chess is - it just means that it's pretty user friendly for the basics. I have had the same issue in getting other friends to play. I found that playing hotseat (or over the net if you have a seperate phone line to talk on) with small QB's with lots cover and hills is a good way to get people started (they like surprises and those games don't rely on knowing exactly which tank will beat which enemy tank at 824.6 metres on a cloudy day).