In relation to carry on baggage.
I always check a carriers baggage policy and see what can be included in addition to the carry on bag allowance, a laptop is one such common item together with its power supply. Take these items out and ask for the bag to be re-weighed.
If it is still too heavy take out the book you are usually allowed and stick it under your arm and stuff your ipod / mobile phone and any other small but heavy items in your pockets, then ask for the bag to be re-weighed.
It is suprising how much this will save you in excess baggage charges.
Biggles