Trapped and laser-cooled ions are increasingly used for a variety of modern high-precision experiments, for frequency standard applications, and for quantum information processing. Therefore laser cooling of trapped ions is reviewed, the current state of the art is reported, and several new cooling techniques are outlined. The principles of ion trapping and the basic concepts of laser cooling for trapped atoms are introduced. The underlying physical mechanisms are presented, and basic experiments are briefly sketched. Particular attention is paid to recent progress by elucidating several milestone experiments. In addition, a number of special cooling techniques pertaining to trapped ions are reviewed; open questions and future research lines are indicated.