Gnome evolution has shift-ctrl-v to move to a folder with typeahead search. I don't use the gmail webclient so I can't say how it compares. I should note that

Gnome evolution has shift-ctrl-v to move to a folder with typeahead search. I don't use the gmail webclient so I can't say how it compares. I should note that I mostly use the emacs notmuch mail client, which requires having the mail mirrored locally (which I do with e.g. isync/mbsync), but gives really responsive and rich search and tagging capabilities