I believe the best web host around is Hostgator.
If you want to stream video on your site, then the cheapest video hosting service around is AmazonS3... we're talking cents/month for many videos.
I use EasyVideoPlayer (EVP) which gives the video a "skin" and player options and the EVP software sits on my server (at Hostgator) and integrates beautifully with AmazonS3
I don't recommend using free video services such as Youtube and I'm not going to list the reasons right now (there are too many)... if you are serious about being in business as a videographer, then you need to be in control of your own video footage.
With regards to wedding clients, think about who your perfect client is. Do they want a professional video that captures every moment perfectly, with great sound... memories that they can show their grandkids down the line.
If this is your perfect client then forget the cheapies... they'll only cause you headaches, hard to please - even at cheap rates.
Remind your clients of the benefits of using you and list what can go wrong if they use amateurs... you see a wedding videographer only gets one shot at it - you film on-the-fly.
Put yourself in your clients shoes: what are the problems that they're thinking about (list them all), then aggravate the problems by expanding on them giving examples. Then provide solutions of how you'd deal with them. You're a professional, so put them at ease. They have problems - you have solutions; that's why you can charge higher rates.
Provide testimonials which is proof.
This is a simple marketing strategy that any type of business can use.
Note: Most people buy on emotion... so don't talk to your clients about technical equipment or jargon... talk about emotions.
For example: "Imagine sitting down with your husband in a years time at your anniversary watching your vows to each other..." Or: " I heard a terrible story recently of an amateur video guy who ran out of battery just as the bride was about to say I do, they were devastated. I guarantee that..."
In summary, you can charge what people are willing to pay. The bigger the problem - the more they'll pay. If someone came to me with old VHS tapes... oh boy! Don't people know that VHS deteriorates over time; it's extremely lucky that they're getting them transferred now etc... Plus there is the chance of an up-sell. Provide extra copies for $$$ or unedited version for $$
Sorry to ramble
Mark