I'm with you! I recently had to switch to Time Warner Cable for my internet service for just that reason. Verizon's DSL was awful and there was no chance of getting FIOS where I live.
I've been with Sprint for over 10 years and when I bought my Galaxy S3, I only had 2 choices, Verizon or...