I wasn't pleased with Network Solutions, and switched hosting providers for a couple of sites years ago. Maybe they've gotten better now.
My two main sites are now with Hostmysite.com. I'm using 40 to 70 GB's of bandwidth and lots of server space and CPU. It's costing me about $60 a month, versus the $400 a month my previous host wanted from me. And I haven't seen any loss of page load speed or site slowdowns.
One thing I really like about Hostmysite.com is that they actually have 24/7 phone and tech support, and the support people speak English, know what they're doing, and are really helpful.
They helped me set up my shopping cart program by pinpointing the problems. They've done a lot of other things as well, at no extra charge.
I've heard a lot of complaints about Network Solutions, though.
Just my .02.