[EDIT] for a similar "oh, I forgot the web could be this fast when we don't pile a ton of shit on top of it" experience, try Basic HTML gmail some time. Its full-page loads are (most of the time) much faster than AJAXy Gmail or Inbox. See also: craigslist.

Edit - I really like the simplicity of search box (no JS):

    <form class="search" action="/search" method="get">
         <input name="query" placeholder="Search" type="search" required>
         <button type="submit"><svg> ..search icon.. </svg></button>
    </form>