Es bleibt ja einiges im Telefonspeicher, z.B. der dalvik-cache, der ja auch mit jedem installierten Programm etwas mehr Speicher braucht, oder auch Browser-Cache, Market-Cache, etc.
Den Market- und Browser-Cache kann man auch noch mit einem kleinen Programm auf die
SD verbannen, suche im Market mal nach "Cache".