My users would probably explode with excitement if they could search their PMs, particularly if it were somehow linked with the delete function in a way that would allow them to prune their inboxes selectively.

[Linked Image from boards.collectors-society.com]