One thing I liked about the older versions of civs is sometimes a civ would demand tribute from you at your first meeting. If you refused, sometimes he'd say okay, other times he'd get mad and IMMEDIATELY declare war. Likewise you could demand tribute and sometimes that could spark a war too.
In civ 4 it just never happens. The AIs will ALWAYS accept peace upon meeting you which makes the early game very predictable. Also there is very little way to sour relations with other civs until writing is discovered and they start demanding to 'cancel deals'.
You "like" going to war early in the game before you have had an opportunity to establish your troops? Personally I like the early relationships with other civs before they have had the opportunity to discover how rotten or weak you really are...