How do I create a search engine within an excel spreadsheet?

Many thanks Pete, your a legend.
Attached is a sample work book as requested and I have shown where I would like the search engine to go if possible. On the actual work sheet each tab has around 3000 rows of data to search through. I need to be able to update the spread sheet once a month with new or different data.
Any questions or if you need any thing else from me then please get back to me.

Many thanks again
Neil