Since the 3.0.1 doesn’t update the baseband, you will also be able to unlock your iPhone using UltraSn0w via Cydia (for iPhone 3G and 3GS), and you will also be able to run RedSn0w on your iPhone 2G to unlock it by following these steps.
My latest tutorial on how to jailbreak your iPhone using RedSn0w still works and I suggest you check it out if you’re not sure on how to update and jailbreak your iPhone.
Note that in order to jailbreak, you will have to update to 3.0.1 in iTunes first, which will remove all your jailbreak apps.
For more detailed information about jailbreaking and unlocking, I recommend you check out the jailbreak page and the unlock page of this site. It is updated with the latest info.