I just took the 767 from YYC to OGG on Saturday. The overhead bins are a bit different from the 737's...any roll aboards need to fit sideways in the overhead compartment above the window seats, even my 20" briggs and reilly didn't fit in wheels first. The center seat bins wont even fit a roll aboard carryon unless it's rather skinny (I tried), though I managed to fit my large briefcase bag without problem in one of those bins.

I gotta say that service on my flight in Plus (row 1 H&K) was absolutely fantastic! Great crew, very attentive, made the extra couple hundred I spent worthwhile, and having a free companion ticket because of gold status even more so! ^