I've added a searchable widget to my blog from Librarything. I've experimented with several different places on the page. Above the posts seems to work best, even though it moves the posts down when you search.
I should disclose that any books you buy from Amazon via my widget makes me a little cash.
Edit: Moved it.