I am not sure about Cydia or Ultrasn0w as I have never used them. If you want to unlock your iPhone, I would suggest you with remote unlocking service. You can get the remote unlocking service for an iPhone from Unlock-Zone.Com This method of unlocking an iPhone is safe, simple, affordable, quick and permanent. It doesn't require a jailbreak too. Good luck.