Originally Posted by CustomHosting
I am guessing you registered the domain with the hosting provider? If so they may not simply allow you to point away from their nameservers, in which case you will need to apply for a domain transfer to a new registrar. Good free ones I'd recommend are 123-reg.co.uk/netearthone.com.
If not you just need to buy some new hosting and login to your registrar and change the nameservers from your current hosting company to the new one, wait a few hours for DNS propagation and you will be free :-]
If your current hosting provider is the registered owner of the domain, you may have problems as well.