Agreed. This is war. There should be some notification when opponents are within your ZoC. Definately notification when Opponents enter ZoC. Maybe even that red Exclamation mark when opponents are in sight of your outposts. But definately should be allowed to 'sneak attack'.
Being 'bumped out' when you declare war is the lamest mechanic in Civ IV, with the exception of colonies.