As much as I love my paper dictionary, it's a pain to search through all it to find one case of one word. What are some good, searchable software dictionaries?

Maybe zbedic will be useful for you: http://bedic.sourceforge.net/

That sort of software is easy enough to find, but I've never found any particularly good dictionary for it. Any suggestions there?