Sharky, that's a big reason why I only fly AA if absolutely no other options are available. We had a similar experience with them 2 yrs ago. Continental is our first choice. Being that we are about 40 min from Newark, their NE hub, we get lots of non-stops so it works out well. If we do have to make a domestic connection the baggage allotment is determined based on the final destination, if it's booked as a connecting flt.
My bag with gear and clothes, etc for a week (only one checked bag, very low maintanence) usually weighs in around 63lbs. Our house rule is you pack it, you haul it yourself. No Sherpa's here. I'll have to check 2 bags for Hawaii, just like I have to do for the Keys. Domestic dive trips suck.