Apple released iOS 5 Beta 4 yesterday to developers, and the Dev-Team has already released an update to the jailbreak tool RedSn0w for a tethered jailbreak on iOS 5 Beta 4.
This jailbreak is not recommended for non-developers, and RedSn0w will need to be used each time you reboot to re-jailbreak your iDevice.