Mediacom was a solution for me...
I never had too many issues with Frontier, but after paying $115 for phone/voicemail/7.1/0.72 DSL, I moved to Mediacom. $60/mo ($70/mo after a year), and I get phone/voicemail/20/2 cable.
Check out the Frontier speedtest:
And my Mediacom speedtest:
Goodbye Frontier, hello Mediacom!