I'm not sure what Network Solutions' service will do for you, but it may just some SEO guide for you to fix your website's structure and content, SE submission tools, Directory submission tools and provide some report for your website by monthly.
The problem is that it will take long time for SE to index your website. It maybe good for long term but cannot get result on next day.
Did you try to place ad by Google AdWords? I think you can try it first, it can let you find your target visitor.
My company also join it and have good response.
