New town, new services...
After looking into the different possibilities, we decided to go with one company for both cable and Internet services - Cable One. They have a local office here in town and they are super friendly. After I ran into a problem with connectivity, they sent a tech out although the day was almost over. Let me tell you, the young man really knew what he was doing and he fixed everything real fast.
Their prices are very competitive and they have a variety of services available: different cable TV packages, digital cable with DVR, cable Internet (a bunch of different speeds) and soon they'll offer the telephone as well.
Convenient to order (in person, on the internet or over the phone), convenient to pay (in person, over the phone or on the 'net) and very responsive, this is a business I'd gladly recommend to anyone.