In OS X, the Alfred Powerpack lets users search and retrieve from their clipboard history for a while. Albert, the Alfred lookalike for Linux, doesn't appear to have that feature.
What tools will let me search and access old entries from my clipboard history? Is there a search option in GPaste?
Diodon (a clipboard manager) has a search feature.
Give it a try ;)