iOS 6.1.1 was released yesterday, and there's already a jailbreak available for it. The Evasi0n jailbreak tool which hit the internet last week has been updated to v1.3, and it will now liberate everything.
As Redmond Pie notes, the 6.1.1 update wasn't really about patching up the new iPhone 5 jailbreak — it was about fixing 3G issues experienced by iPhone 4S users of iOS 6.1. The Evasi0n tool update fixes several bugs present in the last version too, and will work for folks on 6.1.1. Here's a link to the latest version of the tool for Mac and Windows. For more info on jailbreaking your device, check out our comprehensive guide. [Redmond Pie]