I've been very happy with @Dreamhost, though the thread that suggests keeping hosting and registration separate is not a bad idea.