I've got an iPhone 3gs from my aunt, it was stuck at "connect to iTunes" ... carrier) so I proceeded to jailbreak and try to unlock it with Redsn0w.
www.jailbreakqa.com