I'm with Hostgator and can say I'm really happy with them so far (been about 6 months). They were there when I needed them on Boxing Day to help me move a site and they're always pretty helpful.

Uptime has been good - no complaints from me.