1. Signup for the Google Custom Search service at https://cse.google.com/cse/ . It's free. When you set up the custom search feature, fill in your podbean site URL, such as http://slug.podbean.com, as the site to search.
2. Get the embed code from google custom search.
3. Go to the "Distribution"->"Podcast Website", click the “Sidebar Widgets” under the “Actions” tab. Add a "Text" widget on your sidebar. Edit the widget by pasting in the google search embed code. Click "Save Changes" on the Sidebar widgets page.