How to find a short story?

Know the title of a short story, & want to find the books or magazines it appeared in? rasfw is listing some suggested places to look. Entries so far:

1. isfdb.org
2. "ISFDB is good, but William Conento's lists, collected in pieces at Locus are better -- more complete, and more accurate. But harder to search!"
3. "For German-language publications, there's Christian Pree's list".

What no one has mentioned so far, assuming the search is with the intention of actually reading the story, is: try Google first. For many old stories, you can probably find an online copy among its first few entries.