Select Menu > Settings > Phone > Notification lights > Notification light > Events Notified > New messages.

The notification light is around the inside of the navikey for messages (not emails) and calls.