Do I have to change my domain if I get a new host?

No. Provided that the domain is registered in your name (as it should be), you can simply update your namservers (from where you manage your domain names) to that of your new host.

This Q&A was found on DanorDesign : http://www.danordesign.com/modules/smartfaq/faq.php?faqid=8