Do kupna domem polecam OVH. Dla .pl szczególnie, mają praktycznie najtańszą ofertę. Dodatkowo do każdej domeny możesz uruchomić za darmo jakiś tam podstawowy hosting, w którym również jest konto e-mail. Szczegóły tutaj:
https://www.ovh.pl/domeny/oferta_serwer_start10m.xml
Jak już będziesz miał domenę to możesz z nią robić co chcesz - wykupić inny hosting, podczepić do innego serwera itd.
I tak ja np. mam domenę waluk.pl zarejestrowaną w OVH i przekierowaną na hosting w Hekko. Tam mam pocztę, a stronę www akurat trzymam jeszcze gdzie indziej, na VPSie.