I can only speak about HostGator since they are the only ones I've worked with. Their services are indeed amazing, and I'm talking mostly about their support. I would suggest you go with HostGator.

Good luck.