Do you have a sidekick data plan? This kind of thing will happen if you do not have a sidekick dataplan. What you need to do is save all of your contacts to your
sim card. Then go into your contact list and press the menu button, select the option to import contacts from your
sim card. After all of your contacts have been imported their names should start showing up in your text messages.