Never heard about Gate.com I must say. I have been using PowWeb for a while now and I'm happy with their service. LunarPages and GoDaddy are good too, but PowWeb costs less money.