Ich würde zu einem Low-Drop Spannungsregler tendieren. Da sind die Verluste nicht so hoch als beim 7805. Ich denke das ist bei deinem Projekt sinnvoll.

Gewöhnlich mag man ja aus der Solarzelle soviel Strom wie möglich zum Aufladen der Batterie verwenden und nur sehr wenig für die Schaltung mit AVR zzgl. Spannungsregler.

Schau dir deshlab mal einen LM2940 oder LP2950 in der 5V Ausführung an.

mfg
Benny