Phone Dev Team has quickly released a new version of Redsn0w 0.9.6 RC15 which brings untethered iOS 4.3.3 jailbreak. With Redsn0w 0.9.6 RC15, you can jailbreak your iPhone, iPad and iPod touch on iOS 4.3.3 and install Cydia without need to jailbreak again everytime you restart.
STEP 1: Download iOS 4.3.3 , and iTunes 10.2.2
STEP 2: Start Redsn0w 0.9.6 RC15 and point it to the official iOS 4.3.3 you downloaded above.
Download Redsn0w 0.9.6rc15 for Windows
Download Redsn0w 0.9.6rc15 for Mac