Wie werden spiele für apples appstore gemacht? Gibt es eine möglichkeit selber apps zu machen? Kann man onlinespiele (java oder sowas) "runterladen" und für das appstore machen (steuerung etc.)? Oder kann man irgendwohin wünsche für spiele hinschreiben?

Wenn wir schon dabei sind, ich hab das HTC Magic und stoße im Android Market auch auf erstellte App´s und Spiele.
Welches Dateifromat ist das?

Sowohl für Iphone auch als für Androidplattform sind die SDK's verfügbar.
Erste Anlaufstelle hierbei sind die Hersteller oder Suchmaschine SDK+Plattform.

Klar kann man Apps selbst basteln. Du benötigst Objective-C Kenntnisse, das SDK und einen Mac mit Leopard, damit das SDK auch läuft.