Empfehlen würde ich dir World at War, weil es mehr "Call of Duty" ist (2. Weltkrieg macht einfach ein CoD aus) und es auch für Anfänger leichter ist, einzusteigen. CoD4 ist für Anfänger schon brutal - besonders weil momentan fast nur noch gute Spieler online unterwegs sind. Und dann würde ich mir, wenn du das magst, das demnächst erscheinende Modern Warfare 2 unter die Lupe nehmen - weil das sieht aktuell sehr gut aus.
Ja bei CoD 5 sind nicht so viele Pro's unterwegs wie bei CoD 4. Allerdings spiele ich den 4. Teil sehr viel lieber. CoD 5 spiel ich nur wenn mich CoD 4 wieder extrem ankotzt. Aber das liegt auch wieder sehr schnell in der Hülle.