How do I clean up the "search people"/new message contact list?
This answer may help if you don't mind sending messages via the Contact app.  I was able to go to my Contacts app, hit the Settings button, then go to More -&gt; Display options and check Only contacts with phone.  From Contacts you can still search, and you can still access your recent contacts.