Take a look at the latest gopros. They work underwater, are tiny, and have replaceable batteries. All you need is a watertight seal, and they've gotten those down in size by quite a lot.