Any QoS would be a big help. A lot of the shops only have what appears to be a T1 connection and once you get someone streaming video, it can ruin it for everyone else.

Don't stream or download huge files, be courteous.