I've been very happy with SmugMug for several years. I've been especially happy recently given their recent site revamp allowing for seemingly unbounded site customization.
Thanks for the reply. Did you get your domain name through them or have one already?