Es gibt kein iPhone mit Branding. Ich vermute, mit 'Branding' meinst du Net-Lock, also dass du das iPhone z.b. nur mit T-Mobile SIM-Karte nutzen kannst. Um den zu umgehen musst du zuerst das iPhone jailbreaken und dann unlocken. Meines Wissens ist beides zur Zeit bei jedem 3GS möglich, bin mir aber nicht sicher. Ob es bei deinem möglich ist, kannst du hier nachschauen:
http://jailbreak-me.info/jailbreak-and-unlock-wizard.html
Es gibt (und da bin ich mir sicher) zur Zeit allerdings nur einen tethered Jailbreak für iOS 5. Was heißt das? Das heißt, dass du dein iPhone nur mit entsprechenden Programm übern PC booten kannst. Geht es also mal aus, weil z.B. der Akku leer ist, kannst du es nur wieder starten, wenn du Zugriff auf einen PC hast und ein Kabel dabei hast.
Downgrade ohne SHSH ist - soweit ich weiß - nicht möglich.