iPhone 4S photos app not working
It looks like your best choice is to do an OS restore through iTunes if you can.  If that does not work, I'd contact Apple Support.  

Also, for the record, videos that you take using the Camera app do not appear in the Videos app, they appear in the Photos app as well (strange, I know).