I thought I would mention Virb again. As a developer, I really like what these guys have done and saw this as a huge blessing for churches because they could get a great site and it's so easy that anyone can figure it out yet they have done a great job of making it possible to do some really advanced stuff for people who know what their doing. They have unlimited storage for pictures, videos, and audio. They even have built-in drop-box support so when you login and want to link to a file it's already available to use without having to upload it. It's just $10 a month with no contracts and no other fees except domain registration.

Here are some churches I found that have used it just to show what's possible.

http://new.pekingrace.org/
http://tcchinckley.org
http://rccjax.com
http://www.govineyard.org
http://farmingtonlutheran.com
http://hmccc.org
http://www.newheightsaz.com
http://ccturlock.com