Choosing a new Internet Service Provider (ISP) can be challenging, but choosing the right one for you will save you an even bigger headache in the long run.