I recently added one of these:

to the strap on my Timbuk2 messenger bag and it's made my life a lot easier.

Taking a bag off/putting it on over your head really sucks when you've got as much hair as I do.