Changing IP numbers

[sid560]

Since the band has not been removed, I am thinking of moving some of my state portal sites to another hosting company to get a new IP number.

The question is should I change my domain company as well. I am with Networksolutions and I could just change the server names over to the new hosting company. Will that do the job? Or do I need to have the new company host the domains also?

What are your thoughts on this?