I loaded Gmail tonight and was welcomed with a notice that there’s been a little bit of an interface change. They’ve added some AJAXy ability to drag and drop messages onto your defined labels to label the messages.
You can see the little handles on each message line on the far left side of the message. You can then drag the message on top of the label you want to apply to the message. Not the major improvement from their perspective, but I really like the fact they moved the labels up to be positioned right under the standard groupings of messages.
The one thing I’m not sure how I like yet, is that when I drag a message onto one of the labels it immediately archives the message out of my Inbox. I frequently will add labels to messages but leave them in the Inbox. That may take some getting adjusted to.