I use the canonical notmuch-emacs frontend, because all the others are not as good as the emacs one (I was not an emacs user before that).

Search is as fast as it was with sup for me, which is not a surprise, given that both use Xapian :).