Advice needed on domain registration

[Yauhen]

I used to register my domain names with hosting companies, when I bought hosting. Now I'm facing a problem that one of my hosting providers has been cheating and looks like it disappeared forever. All the webmasters that had their sites hosted with that hosting company have moved to some other hosts. I can't! My domain is registered to the name of the hosting company. I've lost my 6 months old PR3 domain.

So now I'm planning to register a bunch of new domains. Before I do it, I definitely need advise on where to do it. Which registrar will you suggest? If you know, tell me the price range. Just wanna know everything.

P.S.: SkilledHost.com are cheaters