I recently switched to T-Mobile from Verizon. On average I was getting about 35-45Mbps with big red, and then they did their network upgrade in NYC and I was around 60-70Mbps.
With T-Mobile I'm getting about 35Mbps on average. While that is about half as slow as Verizon was, my bill is also half as low. I will take it.