I'm surprised no one has mentioned the Sony Mavica series. Not as compact as some, but very user friendly and no wires to the computer. Records pics on regular floppy disks that go right into your floppy drive.
Most have a video feature (15 sec. on a disk). Or you can buy extra memory sticks.