To my mind, it will be more productive deal with webhosting provider instead of dealing with domain name registrar that offers web hosting services.
As for recommendation, have a look at webintellects.com
dedicated server hosting solutions as you will have more advantages and privileges dealing with this company.