I've just added search to my template. You can - and will be able for a while - to see it to the left of this text.
To the right you can see how simple this was to do in the new Blogger by adding a new page element.
Unfortunately, now I've done it I've realised that I can't get rid of the NavBar (which contains the exact same feature) at the top of the page while I'm hosted on blogspot servers even though I'm using a custom domain, so it is redundant.
I'll leave it here for a while as tribute to Google/Blogger's contumely as well as my own.