Das mit dem Telefonspeicher liegt daran, das jedes Programm nicht nur seine Installationsdateien hat, sondern auch Daten im Speicher ablegt (wo z.B. Einstellungen, etc. drin stehen). Und viele legen noch einen Cache an (machen besonders gerne, die Content aus dem Internet laden, also nicht nur der Browser, sondern auch Nachrichtenprogramme, etc.).
Und das Zeug sammelt sich mit der Zeit an. Den Cache kann man leicht löschen. Dazu unter Einstellungen -> Anwendungen -> Anwendungen verwalten -> Alle Anwendungen den Cache löschen. Dort kann man auch den Programmspeicher löschen. Allerdings verlieren dann die Programme auch die gemachten Änderungen, Einstellungen, etc.
Leider habe ich noch kein Programm gefunden, welches den Cache ohne root Rechte automatisch löscht. Beim Market muß man das übrigens oft machen, da ansonsten das Teil Macken macht.
Das mit den Sync Konten ist unerheblich. Ich lege die z.B. immer als erstes an. (Übrigens braucht das auch alles wieder Speicher; eMails, Kalender Daten, etc.).