You could use Twitter search as suggested in another answersuggested in another answer, but I found a Twitter directory wherein you can also search hashtags:
http://twubs.com/p/hashtag-directory
I also think that knowing who tweeted the hashtag first could also help you verify if it has been used. However, currently the site is down because it hasn't adapted yet to Twitter's new API.