1st - make sure you have a backup of your site before doing anything
Changing hosts shouldnt be a problem, but it depends on the type of site you have currently ? (whether its in php, asp etc..)
the amount of traffic its currently getting could be something to check with your new host to be sure its enough