Oh, please.
Let's see how well it's supported:
Gmail - NO, Yahoo - NO, Yandex (a very popular Russian mail service) - NO.
Kostya,
You are referring to a handful of big ISPs who use custom IMAP implementations. I think this is not fair. Not everyone is using them. I am talking about all the popular IMAP servers out there. SORT extension supported, for example:
For an unofficial list of supported extensions by various IMAP servers
look here.
IMAP servers like Gmail advertise their IMAP extensions under capabilities. If you don't see SORT, you can skip SORT support. But server-side sorting is a beautiful extension to handle searches on large amounts of email rapidly without any heavy lifting on the client (Android).
You could go even one step further and look for the THREADED extension to trigger server-based threading of messages without requiring Aqua to download the necessary data itself. That, too, is supported by all the popular non-custom IMAP servers out there.
I understand you were having difficulties because one or more IMAP servers didn't follow UIDPLUS as you've interpreted it in the specs. But that doesn't mean that all the IMAP specs and extensions are evil. They are there for a reason. Why not use them?