Alright - Entwarnung, und sorry für die 2 letzten Endes doch überflüssigen Posts.

Übers USB Kabel und Astro File Manager hat die Installation dann doch letzten Endes geklappt.

Warum allerdings der Market diese Bug hat und man .APKs scheinbar nicht aus den Google Mail Anhängen heraus installieren/öffnen kann... weiß wohl nur Google. Dazu äussern tun sie sich ja scheinbar nicht (zumindest wegen des Market Bugs werden alle nur vertröstet. Den Cache für installierte Apps löschen kann man ja auch nur als Root.)