To get around this there are other sites on the next that can do your registering for you. The invoice for the domain name will come from Network Solutions direct ie through email with a hard copy sent via snail mail. Network Solutions will in turn once payment has been confirmed, send an email to you confirming payment and your domain name. Please always save a copy of the information that they send you incase at any stage in the future you have problems. Your next job is to find a host.
Hosts come in many shapes, sizes and forms.
From the min support through to the big hierarchy company type size. It all depends on what you want from your hosting company as to what type of hosting options you look at. Size of space on the server - how much space are they allowing you to use for your domain. How much stuff you can send through a connection. Do they provide credit card facility or shopping cart facility for you to utilize.