Las baterías recargables AA NiMh tienen la pega que tardan mas en cargar, además que hay que cargarlas al menos una vez al mes porque pierden capacidad, concretamente un 3% al día si no quieres quedarte sin baterías en poco tiempo.
Su ventaja es que las encuentras en cualquier sitio en caso que se estropeen, son mas baratas que las de litio e incluso en la mayoría de las cámaras compactas puedes sustituirlas por pilas alcalinas en caso de quedarte sin baterías si te pilla de viaje por ahí.
Las de litio son mas caras, cargan antes y como te han comentado en la respuesta anterior suelen dar mas rendimiento. Un punto en contra es que si la cámara te dura bastantes años y se te estropea te puede ser dificil y caro encontrarla, cosa que no ocurre con las baterías AA.
Como experiencia, contarte que tengo una reflex de nikon (D70) con seis años y dos baterías (litio), la original y una compatible. La original ya está renqueando un poco y ya mismo acaba por estropearse. Me he fijado en los comercios por curiosidad, por si me urgiera comprarla y cada vez me cuesta mas encontrarla. Sin embargo tengo una compacta Canon con dos baterías AA y alguna que otra vez le he puesto pilas y se que nunca me va a faltar batería por muchos años que pasen. Por desgracia en esta sociedad de consumo los modelos de cámara se descatalogan tan rápido como las baterías. Intenta buscar una batería de litio a un teléfono movil de hace 6 años...
Valora que es lo que mas te conviene.
Saludos.