Mein Kumpel hatte vor dem Wechsel aufs iPhone 5 auch das 3GS und sich zuletzt sehr lobend über iOS 6 geäußert. Performance usw. sehr in Ordnung.
Und unter iOS 5 würde ich wegen so mancher dringend nötigen Features wirklich nicht gehen. Von daher: meine Empfehlung wäre voll durchziehen und komplett aktualisieren. Kannst ja SHBlobs sichern (oder so ähnlich, um zurück zu kommen später ... aber da bin ich kein Profi).