What I miss the most from Civ 4, actually, is privateers. Being able to attack without declaring war, blockade seaports, etc, was great fun. I'd always put off the tech that made them obselete as long as possible, and have a fleet of them I'd save in reserve and never upgrade, just for that...