Is is possible to display a different set of column headings for the CRM contact search result page?
The resultant search is now displayed with that profile. Check:
Note the fields have to be marked as "In Selector" to be displayed.
You can also select this new profile as the Default Contact Search Profile under Search Settings in Global Configuration.
Note that we can also send in the profile id (as id=XXX) for that profile to be used for particular results.