Используйте таймер и добавьте букву к тексту метки, т.е.
yourLabel.text = @"H";
затем
yourLabel.text = @"He";
тогда
yourLabel.text = @"Hel";
1010 * тогда *
yourLabel.text = @"Hell";
тогда
yourLabel.text = @"Hello";
Возможно, вы просто захотите взглянуть на отложенные сообщения с помощью executeSelector: family вместо NSTimer.