If you're looking for a more classic Call of Duty experience, then you should start with one of the earlier releases, such as Call of Duty 4: Modern Warfare.
If you want to play the CoD games in the order they came out, this is the order you'll want to follow: Call of Duty (2003)Call of Duty: United Offensive (2004)Call of Duty: Finest Hour (2004)