On the BB go to the Phone app. Click the menu key (on trackball models) or the trackwheel (on trackwheel models) and go to options. Then go to Call Logging. Select "None." That will remove the call logs from the message list.
* I am a little confused, though. In your profile it says 7100t but then says Verizon. There is no 7100t on Verizon so I'm not sure what model BB you are using.