Lobito, El 7805 solo sirve si la tension de entrada es mayor a 8V. Este es un caso diferente. Te falto leer el datasheet o leer la pregunta...
javy, no he encontrado algo que cumpla lo que necesitas, pero por si te sirve como guia ( por lo menos para saber en que direccion investigar mas ) encontre un circuito integrado que es regulador conmutado elevador o reductor dependiendo de la tension de entrada. Mas información aqui.