It's certainly how gmail's web-browser desktop interface works. I mostly use that on the desktop now, although something more native would be welcome.
The big problem with Evolution in particular is that it fetches headers for all the messages in an entire folder, so that it can get a correct message count (which still isn't correct, afaik), and so that their "virtual" trash and spam folders work as designed. That's fundamentally why Thunderbird does so much faster than evolution, it just asks the server for a message count, and trusts it. When you *open* a folder, it asks for all the (new) headers in it.
I'd consider trying thunderbird again, but I'm too hooked on gmail's labeling system, and that just doesn't map intuitively to IMAP folders right.