How Do I Choose the Best Internet Service Provider?

Dear Lifehacker,
My internet has ticked me off for the last time and I've been thinking of switching providers, but I'm not quite sure where to start. I was hoping you could give advice on how to shop for the best internet service provider and what the difference is between broadband, fiber optics, cable, and satellite.