It would be great if there is a separate Inbox for the messages that are coming from the phone contacts and a separate Inbox for anonymous contacts.. This idea is very much similar to Gmail inbox concept.

This will help keep the inbox neat and tidy.