Personally I kind of like http://www.namecheap.com (and they accept bitcoin;)

But there are now dozens of places offering VPS services and accepting crypto as payment which makes them all the more convenient imho.