More than video...
At the ONA conference in Washington, DC right now... not blogging from it, but I have a general comment to make. The big buzz here is about video -- how quickly can we, journalists, capture the YouTube audience?
Video isn't the complete answer to newspapers. Your core competnency is data and reporting, so why not capitalize on your available assets? Make public documents available via a database with a simple, engaging interface. Utilize interactive environments to tell features. Use audio to bring a voice to stories. Think of ways to tweak what you're already doing - how can you aggregate, automate and publish better?
I wish that editors and publishers were thinking more broadly. Skipping everything else and racing to video is a lazy way of bringing richer interactivity to a newspaper's site.