Video cameras: best storage medium etc

Hola, I’m in the market for a video camera and I was wondering what the most advantageous storage medium was, and what kind of feature set I should be interested in. I’m not a hardcore user; I’m just looking to mess around with it really, nothing special.