This may not help much, but the only solution I can think of is forgetting about online check-in/Amadeus or Galileo at travel agents and just turning up at the check-in desk as early as possible to ensure they allocate you the seat you want.
*Cling, cling* (Leaves her 2 cents and exits to the right...)