I wondered what would happen if I included every public Twitter profile in a customised Google search. The result was a pretty cool way of finding what people are saying on Twitter on a certain topic.
You can have a go yourself at Find a Tweet.
One drawback is that it relies on the Google cache, so isn’t up to the minute accurate. But if you are looking for something you know someone said a little while back, you should be able to track it down.