Welches iPhone hast Du denn (2G, 3G, 3GS, 4, etc)? Welches iOS ist drauf? Hört sich nach 'nem 3G mit iOS 4.0 an. Mach doch mal 'nen Neustart. Halte dazu die Home- und Standby-Taste gleichzeitig gedrückt. Halte sie beide gedrückt, bis das iPhone aus- und wieder angegangen ist und der Apfel erscheint, dann kannst Du loslassen. Die Meldung "Ausschalten" einfach ignorieren.
Falls Du ein altes 3G (nicht 3GS) besitzt und die Software iOS 4.0 aufgespielt hast, läuft immer der Arbeitsspeicher voll. Da hilft bei mir die App "Free Memory", oder eben der oben beschriebene Neustart. Immer wenn das iPhone langsam wird, starte ich sie kurz, dann ist's wieder schnell.