I've asked the GMail team repeatedly for a way to tag messages while I'm composing them. It saves many clicks after sending -> go to sent mail, select the message, apply a label, go back to inbox. It seems like a great value-add for the zealous label-users.