It seems that the new iPhone Firmware 3.0.1 does not update the Baseband and Apple did not implement any new method of defense against iPhone Jailbreak and unlock . It follows that RedSn0w that PurpleRa1n should be able to unlock the new version of the operating system.
However i would recommend not to do so, and wait for an update by the DevTeam and GeoHot to see if they add new tools to their bundles.. Basically there is no particular reason to hurry because the changes in the new Firmware are pretty much inexistent .
If you still want to update to the new iPhone OS 3.0.1 and jailbreak , you can find tutorials on how to do that here : Mac and Windows