If the iPhone can still start, you may be in luck in that it can still be recovered either by Redsn0w or other methods.