I must agree that SMAC is much more difficult to learn to play. Civ II has a kind of simplicity (to play not to master) about it that has allowed me to get many new people into the game. The problem is that Civ is so "non-changing".
When you play a game of Civ, you have a strat that will work no matter who you are. Allies are gotten and enemies are made based on the same grounds. Also, there is no real reason to have any allies in Civ.
With SMAC, each game can be so different. Even when playing the same faction, by just switching a few social engineering choices, everything can change. Also you have to weigh allies differently. Yes, you might share your base land mass with another faction, but you can get that extra trade.
I can feel your pain when it comes to not liking it (at the beginning). It is so very different from Civ (but so much the same) that is can be very frustrating. Keep on though, for in a short time you will see how great it really is.
My only hope is that Civ III is as big as a leap from SMAC as SMAC was from Civ II.