If you care so much, put up your own 404 page (which you should be doing anyway). Hostgator has every right to make an extra buck or two off of you, unless they disallow custom 404 pages. Although, if they were clear about it, its there right to do that as well.