First thing, you need to be sure the bottleneck is your Internet connection.
How fast are your WAN connections out to the remote sites (FR, ATM or Ethernet)?
WFQ and TCP header compression aren't really going to help here, since slow internet is what people are complaining about...
But I...