37signals is pretty dogmatic about their design: what features _37signals_ believes their products should and shouldn't have. Just because they don't have the feature doesn't mean lots of users don't want it.

Furthermore, sorting large data sets is a huge performance challenge. I think that's the main reason why you don't see it in Gmail. Not because sorting is not desired.