Removing non-Google contacts from Messaging
If you're using the in-built (stock) messaging app, see if there's an option in the settings similar to what you've described. By default, only contacts with mobile numbers should be shown.

Alternative messaging apps like GoSMS and Handcent also have an option to restrict contacts with mobile numbers. In GoSMS, it's in the SENDING section of the settings.