Factory unlocked or ultrasn0w unlocked?
Assuming you're unlocked with ultrasn0w, you would have to create a custom firmware with redsn0w preserving the baseband.
You could always purchase an IMEI unlock, which saves the hassle of unlocking and jailbreaking. It's permanent, and updating to a newer firmware is a breeze.