Interesting, because the only slow action when opening mailboxes is fetching and applying the thread index, and gmail does not support that particular feature. Which means I don't really know how it can take a "few minutes" on GMail -- all it does it simply fetching the UIDs...