Relative to all uses of the word "engine", the bigram "search engine" is as common now as "steam engine" was in 1857.

http://books.google.com/ngrams/graph?content=search+engine%2Fengine%2Csteam+engine%2Fengine&year_start=1850&year_end=2000&corpus=15&smoothing=3&share=