Con 16gb ya vas bien.
Yo me compré la de 8gb y luego me arrepentí.
Con 16gb, puedes grabar casi 3 horas en modo 1080, por lo que se te acabará antes la batería que la tarjeta.
No necesariamente ha de ser clase 10. Creo que mínimo ha de ser clase 6.
No obstante la mia es clase 10 (fué la única que tenian en la tienda y no por otro motivo).