I've got Time Warner cable in MN and have been surprisingly happy with their service. Very few glitches and customer service is decent, even if phone wait times are high.
No mileage offers that I know of with them, although Earthlink always seems to have something.
Mike