For search function, how about using this plugin which lets you output a widget anywhere you want – inside a post/page, sidebar of course.
http://wordpress.org/plugins/widget-shortcode/screenshots/
You can use the search widget provided by WordPress for this.