It only took 5 days. I think we are getting a little spoiled now because jailbreaking a new release in under a week is almost expected. Of course, this is just a minor update, so we should not be all that surprised.
There are two tools out there so far, QuickPWN and Sn0wbreeze.  I have no plans on upgrading to 3.1.3 since all it does is correct a fix with reporting battery life, and a minor one at that. And I would advise everyone who is not have major issues with their phones to skip this update, but if you just cannot help yourself, well there are two fixes out there.  They are both Mac based, but I imagine a PC fix will be coming at some point.