O pessoal já citou vários livros bons aí.
Para quem não sabe NADA ou quase nada e vai começar praticamente do zero, recomendo essa sequência:
1º- Ler o manual de instruções da câmera com bastante atenção.
2º- Ler livros técnicos (didáticos) de fotografia que abordam temas generalizados (livros do John Hedgecoe e do Scott Kelby são ótimas referências). Recomendo a leitura do livro da NatGeo posterior a estes. Com a fotografia digital é necessário também entender de tratamento de imagem. É necessário aprender usar programas de edição de imagens.
3º- Ler livros que tratam de assuntos específicos que você tem interesse (Ex: fotografia de Natureza, de crianças, de casamentos, de moda e etc...).
4º- Ler livros e artigos relacionados à composição e construção de imagem (regra dos terços, proporção áurea, Gestalt, equilíbrio de cores, enquadramentos e geometrias, cortes, perspectivas e etc...).
5º- Converse e troque experiências com outros fotógrafos (fóruns, passeios fotográficos, etc...).
6º- Se tiver interesse, curiosidade ou necessário for, faça um curso de fotografia. É preciso, nesse caso, que você saiba exatamente o que pretende para escolher um curso que irá atender sua expectativas. Há cursos presenciais, online e cursos em mídia (DVDs/CDs). A NATGEO tem um que é bem bacana. O Leo Terra (administrador do fórum) também administra um curso online interessante. Tem várias opções.
7º- Visite exposições de arte, adquira o hábito de folhear livros de fotos e de visitar sites de fotógrafos.
Para melhorar suas fotos é necessário uma evolução constante. Não há uma fórmula, uma receita fácil e eficaz. Pela minha experiência, não conheço um MANUAL DE BOLSO que ajuda o fotógrafo em tudo. Aquele guia de sobrevivência do fotógrafo não existe. Fotografar bem requer um processo mais demorado, infelizmente.
Todo bom fotógrafo (profissional ou amador), na minha opinião, deve ter três requisitos básicos pelo menos:
1) Conhecimento do equipamento (da ferramenta que vai usar);
2) Conhecimento da técnica que vai empregar para realizar uma foto;
3) Sensibilidade e conhecimento para montar uma boa composição de imagem no quadro.
O ítem 1 você só adquire lendo o manual da máquina e praticando.
O ítem 2 você só adquire com leitura (estudo) de técnicas, cursos e praticando.
O ítem 3 você adquire com leitura, uma bagagem cultural e praticando.
Espero que tenha ajudado numa orientação.