They definitely can. With many carriers, after a certain data usage threshold is met they can throttle down your speed. I know with tethering through my phone I can pay more for faster speeds. The basic is painfully slow but I give T-Mobile an extra $20/mo and I get nice fast browsing and up/downloads. AT&T, etc. could absolutely prioritize their customers if they chose to.