Sollten sie vorher geladen werden oder möglichst entladen sein?

Bei Bleiakkus ist die Antwort klar: 'Voll aufgeladen'. Sie entladen sich von alleine. Man sprach früher von 1% pro Tag, heute ist es zum Glück weniger. Wenn sie entladen sind, besteht die Gefahr der Sulfatierung der Platten, d.h., es lagert sich unlösliches Bleisulfat, das bei der Entladung gebildet wird, ab. Der Verbrauch an Wasser den der Entladungsvorgang bringt, trägt auch dazu bei. Die Sulfatkristalle gehen bei der neuen Aufladung nur unvollständig wieder in Lösung. So ist die Leistungsfähigkeit der Platten vermindert.

Ich kann die Antworten der Vorgänger nur bestätigen. Als kleine Ergänzung würde ich die Akkus in einer verschlossenen Tüte in den Kühlschrank legen. Lithium-Ionen Akkus (Handys) gehen im entladenen Zustand spätestens nach 3 Monaten unwiderruflich kaputt, deshalb auch das "Zweithandy" gelegentlich aufladen ;-)).
Akkus bei längerem Nichtgebrauch Kühl und trocken lagern. Sie dürfen nicht vollständig entladen sein, sonst gehen sie kaputt. Öfters mal den Ladezustand kontrollieren.-
NiCD- und NiMH-Akkus kommen ungeladen in den Handel. Auf der Packung steht: 'Vor dem ersten Gebrauch aufladen.' Auch sie sollten nicht ungeladen gelagert werden.