Previous iOS 6 jailbreaks required users to install Cydia manually but the latest public version of RedSn0w works just as you might expect it would.
Take a look inside for our full tutorial.
Note: This is a tethered jailbreak for iOS 6; A4 devices and below.
Step 1: Download RedSn0w 0.9.15b2 with respect to your operating system.
RedSn0w 0.9.15b2 for windows
RedSn0w 0.9.15b2 for mac
Step 2: extract and open it.
Step 3: Place your iOS device into DFU mode. (Hold Home+Power for 10 seconds, release Power while still holding Home for an additional 10 seconds. The screen should remain black.)
Step 4: Click Jailbreak. A few items will load, and you’ll be presented with a “Please select your options”. Ensure Install Cydia is checked, and click next. The jailbreak process will finish in about 5 minutes.
Step 5: Once the process is complete and you’re back on the Home screen, place your device back into DFU mode.
Step 6: Go back to the main page of RedSn0w, and select Extras > Just boot. A tethered boot will be performed, and you should see Cydia on your Home screen once your device boots back up.
Step 7: Launch Cydia, and enjoy.
Don't forget to follow the team on twitter for more updates.