I've had Qwest for years in MN and have been VERY happy with them. I nervous about the switch to CenturyLink. I hope they provide the same good, reliable service we've been getting from Qwest.
Personally I would start looking to see what your other options are. They're pretty horrible.
I agree they do suck.