Theme search and search results

Would like someone to point me in the right direction on how to theme the search and search results and maybe give me a lesson on how search works in WP...

Thanks!