iOS 6.01 just came out today and Redsn0w can already jailbreak it. The jailbreak doesn't work on newer hardware, only on iPhones and iPads that have an A4 chip and lower. Meaning: iPhone 5 or new iPad owners, hold tight. The rest of you, you have a jailbreak option.
The Redsn0w jailbreak of iOS 6.01 is a tethered jailbreak so it's not exactly the most convenient option, but if you want to jailbreak, it's the best you got right now. Check out the full details on how to jailbreak your iPhone and iPad at RedmondPie. [Redmond Pie]