Unfortunately, you have to now that is still a tethered jailbreak which means that you will have to boot your iOS device in tethered state every reboot.
NOTE: Users who rely on ultrasn0w unlock MUST stay away from Redsn0w.
Step 1: Download iOS 4.3.2 and iOS 4.3.1 (required by Redsn0w 0.9.6 for 4.3.2 jailbreak) for your version of iOS device. (download links at the end)
Step 2: Update/Restore to iOS 4.3.2 firmware using the IPSW file via iTunes 10.2.1.
Step 3: Start Redsn0w and point it to the official iOS 4.3.1 firmware file (Not iOS 4.3.2).
Step 4: Now simply select “Install Cydia” and click “Next”.
Step 5: Now make sure your device is both OFF and PLUGGED IN to the computer before you click “Next”.
At this stage you will be presented with a screen where you will be guided on how to enter DFU mode. Quickly hold “Power” button and then while holding the “Power” button, you will now have to hold “Home” button too. Now after few seconds release “Power” button but keep holding “Home” button until installation begins.
Step 6: Wait shortly. Once done, your iPhone, iPad or iPod touch will restart automatically and you will find it fully jailbroken (untethered) on the latest iOS 4.3.1 firmware.
Download Redsn0w 0.9.6rc12 (Windows)
Download Redsn0w 0.9.6rc12 (Mac)
Download iOS 4.3.1 for all iPhone, iPod touch, iPad and Apple TV 2G
Download iOS 4.3.2 for all iPhone, iPod touch, iPad and Apple TV 2G
Download iTunes 10.2.1 for Windows / Mac OS X