I think I may have given you a little bit of flase information.
Mainly because I've been playing around with domains, hosts and the like today and I think I have some further information for you

OK, when you registered your domain in the first place, one of two things happened.
1. The domain is yours, it is in your name, you are listed as the administrative contact, it is yours to do with whatever you like for as long as you continue to pay the fee's - Most likely
2. The company you registered the domain with kept ownership of your domain, they are listed as the administrative contact - Less likely, but certainly possible.
Now, when you first registered your domain it was probably a little on the expensive side, costs have been reduced by a lot over recent years.
Of course the company you originally registered with will continue to charge you what they always have done, they make it look like you have no choice, but as long as you own the domain this is not true.
Firstly you can ask your current hosts to change the IPTag on the domain, transfer it to another company and it will then be their responsability to charge you the yearly fees on the domain - choose the right company and your fees will be reduced greatly.
Now your current hsts probably don't want to let the domain go, they are making money out of you after all.
So, you can request that the new hosts more or less "take" the domain from the current hosts.
Now if they are listed as an administrative contact that isn't so easy as all they have to do is reject the transfer request.
However your new hosts can then get involved with the naming authorities on your behalf and get things moving.
If you are the administrative contact you will receive the e-mail saying "Do you wish this domain to be transfered?" to which you can simply reply "Yes" and you are on your way.
Your current hosts may have written something into their small print that says there will be a transfer fee should you wish to move the domain, not all companies do this, but some do, so you might want to check this out before you proceed.
For example, I'm currently in the process of moving some of our company domains to
www.123-reg.co.ukI've opened a free account with them, logged in and then listed the domains I wish to transfer in.
Now all I should need to do is sit back and allow the two hosts to fight it out, I'll await the e-mail asking if I wish to move and reply "Yes".
End result, all my fee's will now be paid through
www.123-reg.co.uk at a greatly reduced price.
Hope this helps.