Hallo,
Untuk tahap awal... bisa gunakan dulu paket reseller dari perusahaan hosting yang ada.. Jangan menggunakan VPS bahkan Dedicated... Karena VPS dan Dedi akan lebih banyak yang harus di'manage dan juga harga yang jauh lebih mahal... Untuk paket reseller2, anda tidak perlu mengerti Linux, akan tetapi akan jauh lebih bagus jika sedikit mengerti..
Untuk Hostgator sendiri adalah perusahaan yang cukup besar dan ternama.. Akan tetapi saya sendiri belum pernah menggunakannya.. Mungkin ada rekan lain yang sudah pernah pakai. Sedikit saran, untuk pertama, bisa gunakan dulu perusahaan hosting lokal.. hal ini untuk mempermudah komunikasi dan pembayaran yang lebih mudah.
Lalu jangan lupa persiapkan juga domain provider anda.. Biasa ada yang meminta deposit awal ataupun setup-fee.. Akan tetapi jangan kuatir, ada juga yang tidak perlu..
So... Good Luck on your new business..

Thanks....