Time Warner's not cutting it

I'm really frustrated that for almost a couple years now my writing partner and I have to suffer from Time Warner's crappy internet service.  When we first starting working together almost three years ago we were using ichat and it worked great.  Then after about a year it suddenly just stopped working for us (though it still works when the hubs ichats his family in UK--note that his family are not on Time Warner).  Then we switched over to Skype, which was working for about another year and a half, then about six months ago both Skype AND our phones started working really erratically.  Today is one of those days where Skype's not working, so we'll have to use our phones to work, which is an inferior way to work.  After doing MUCH TROUBLESHOOTING on this and talking to other Time Warner customers who have experienced the same problems, it's clear what's happening:  the demand for more bandwidth has increased and Time Warner has not met that demand.  We are doing more and more things online (like streaming videos etc) and Time Warner is not providing us with the proper bandwidth to do those (basic) things, and yet still charging us and arm and a leg for their shoddy service.  I'm looking for solutions here people and haven't found any yet...