Hi Andrew:
A right-click might not be obvious to everyone but it's a standard Windows technique that users are familiar with in the Office environment. Most grids already support the right-click menu. I agree that there's no obvious place for a button, though I think it's the most visible approach. How about a tool-tip if the mouse hovers over the column headers?