Vic,
I had problems with Network Solutions some time back and had my site down for almost a year after my move...then i lost the url and had to buy it back....not for much but it was still a pain.
I now have smart web and have had good luck and good service.
www.smart-web-hosting.com