I've a few domains on hostgator and i'm very happy with them. Been with them for about a year now and have no complaints whatsoever about them. The space they give, the ticket response times, the uptime are fantastic for the miserable price i pay (USD$10/m).

I would really suggest you try them out. For only a few bucks a month, you really don't have much to lose.