I also use a second, separate web host for some of my sites. Also, that gives me some "backup" in case there is ever a serious problem with hostgator.
I'm not happy with my current second provider. I have also used 1and1 and Yahoo in the past, and liked them, but they do not support cpanel.
Who would you recommend after hostgator, for a cpanel shared web host? Bluehost? Anyone else?