Seguinte, vi que a maioria das dúvidas já foram sanadas, mas vale ressaltar os seguintes pontos:
As baterias de lítio íon não viciam, portanto sempre que quiser dar uma carga de 10% antes de sair não precisa se preocupar que não vai diminuir a vida útil. Elas não viciam pq trabalham com ciclos de carga, ou seja, se sua bateria tem 400 ciclos, vc poderia carregar 400 vezes de 0 a 100%.
Então, se você der aquela carga de 10% que citei antes, gastaria 0,1 ciclos e por aí vai.
O problema das baterias de lítio? Ela não tem uma barreira inteligente estabelecida, como as baterias antigas (por isso inclusive que viciavam) então, nas primeiras cargas, recomenda-se as 3 primeiras, o ideal é carregar até 100% e deixar zerar, assim a bateria "acostumaria" com os limites e teria capacidade de tirar maior proveito da carga.
Além disso, como disse o Capitao Black lá em cima é bom carregar um ciclo completo pelo menos uma vez por mês, mas não precisa zerar totalmente a bateria, ficando abaixo dos 20% já é o suficiente pra uma carga completa da bateria.
Outra dica legal é deixar fazer uma "Trickle Charging" ou seja, uma carga que compensa a taxa de perda comum da bateria, uns 10 minutinhos de carga depois de alcançar 100%. É meio incomum fazer isto para celulares e inclusive alguns carregadores tem um dispositivo que impede a bateria de continuar recebendo carga depois de atingir a carga completa, isso por que como muita gente dorme e deixa o celular carregando, se a bateria recebesse carga demais poderia aquecer demais, e as baterias tem a reação química de liberação de energia acelerada com a temperatura, quanto mais quente o celular, menor o aproveitamento da bateria. O iPhone eu sei que permite a Trickle Charge de 10min, quanto ao Android não sei te falar.
Com essas dicas e ligando GPS/Bluetooth/3G só quando eu preciso no meu iPhone 4 dura 2 dias a bateria de uso normal (2 a 3 horas ouvindo música por dia e checando e-mails com frequência), com uso intenso de jogos/navegação termina um dia com uns 40~50%.
Acho que me extendi demais mas basicamente é isso, espero que ajude! :D