I just purchased a Pentax waterproof camera. It doesn't need a housing and takes video, as well. I paid $250 for it plus the 2G SD card. The only draw back is that it's only rated for 30ft.
Last night, I stuck it into my tank and took both video and pics. It was awesome. Unfortunately, I haven't downloaded the software, yet, so I can't post any of them.