On the home screen, select
, then start writing the contact's first or second name. You can also search by company name. Select each number key once for each letter. For example, to search for Nokia, select 6, 6, 5, 4, then 2.
Select the contact.
Select and hold the contact, and from the contact card, select Message.