I was messing around with the Customize columns dialog and found out you can setup a multi column sort by specifying multiple columns in the Sort by drop down of any column.
After you set that up, when you click on the column header it will use what you specified as a sort criteria.