A search engine is a website engine that creates and displays website data from its own database. Typically, the search engine will create a program (spider or webcrawler), which will crawl through hyperlinks on the Web, making notes of content and recording the Title and Description META tags.
Once the data is stored, the user (you) will be able to type in some search terms into a textbox to query the database for more information.
A Search Engine is different from a Search Site, in that Search Sites offer Search Engine features that sometimes aren't their own.
For example, Google.com is Search Engine with its own database. Netscape.com is a Search Site that uses Google's Search Engine.
Pearse Street offers affordable personal and commercial designs, all of which can have SEO applied (hopefully by yours truly). Visit their website to view portfolio and rates and then call me to get your project going.