I've never actually needed to jailbreak a phone. Just make sure that the jailbreak solution you use matches your phone exactly: phone model, installed OS version, baseband version. Follow the instructions to the letter.

Or go buy a factory unlocked iPhone or Android phone.

Jailbreaking is not the same as unlocking. Unlocking is something you can do after you jailbreak.