Many companies that are not accredited by ICANN offer domain registration services -- some are reselling names obtained from accredited registrars. ICANN recommends that you deal directly with an accredited registrar.