Agreed this is basic CRM functionality that is direly needed.
Ideally it would be possible to do a keyword search accross all activity of all contacts and deals, and return the matching contacts or deals with the activity and keyword highlighted. Ideally this would also work together with the existing filtering option so I can choose to only search within contacts in a specific region, list, etc.