Emoticons built in to the iPhone keyboard?
Click Settings > General > Keyboard
Click International Keyboards then select the Emoji keyboard.
Switch between the two keyboards using the little globe icon to the left of the spacebar.