Nokia 5800 XpressMusic - Why I can not select a contact for my message?

Most probably contact does not have a phone number, address, or e-mail address. Select Menu > Contacts and the specific contact, and add at least one of these details to that contact.