IIRC, there's a way to filter your view in the contacts application (via "groups") so that it shows only google talk contacts or only MSN contacts etc.

what you want sounds to me like the inverse functionality - filter those that do not have a gtalk/msn/... entry.

(or maybe it would be better to filter by phone number, as the contacts you want to see may well have MSN as well... it's unlikely though that you store phone numbers with hundreds of people from MSN you don't want to see in your phonebook ...)

brainstorm? or is it simple enough for an enhancement request?