Am I right in thinking that my domain name and my webhost are unrelated
Correct. You're domain name is set up on a whole different server on their systems. You could probably just ask your webhost to transfer that name to another webhost.
Your ISP might offer webhosting, so you might want to give a call in to see what they can do.