GMail was most certainly not the first email implementation of a threaded view. It may have been novel from a WebUI at the time though. Nor was it the first email interface to support labels.