Si quieres hacer eso te recomiendo que primero trates de soldar unas baterias cualquiera para practicar, no es tan fácil como parece.
Si no, usa una base de esas de 4 baterías que se consigue en tiendas de electrónica, me refiero a
http://www.radioshack.com/product/index.jsp?productId=2062239 por ejemplo.
Me parece que las baterías recargables normales que se consiguen en ferretería están por los 2200mah, o las puedes buscar en las tiendas de electrónica con mayor capacidad, no se los precios.