難しい問題ですが、やはり毎日の更新や更新情報の正確さ、そして色使いからサイト構成、見やすさ、使いやすさに至るまでユーザーの信頼を得るには一朝一夕というわけにはいきません。
毎日信頼を築き上げていき、ブックマークに登録してもらい、このサイトは信用できる。と思わせないといけません。つまりすぐに信頼を得られるわけではないので地道に頑張ろう！ということですね(笑)

きっちりと更新して騙しをなくしたとしても、初心者ユーザーの方は動画の解凍方法や、動画の結合方法、閲覧方法などわからない事がたくさんあったりします。また高齢者の方はサイトの構成が複雑な場合、コンテンツまでたどり着けずにウィンドウを閉じてしまう事もあります。
そういったユーザーを逃がさないためにも、サイトマップをつくったり、HELPページをつくりユーザーに親切にすると良い事があるでしょう。P2Pソフト等を使い、ドンドン画像や動画を自分で拾い集めてくるヘビーユーザーよりも、なかなか良い動画にたどり着けない初心者ユーザーの方がサイトにとって利益があるのは言うまでもありません。

私のサイトではユーザーの信頼度を得るために掲示板や、メールでの質問フォーム、リクエスト掲示板を設置しております。逆に自分では気付かないような間違いや、リンクミスを指摘してくれもするので非常に有効だと思っています。