[aidenn0]

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

[tracker1]

The biggest issue is if you're using IMAP with gmail itself, it's horrible and quirky.