Okay, first of all 3.1.2 is not the newest firmware it is 3.1.3, but that does not make a difference because of the newest jailbreak. It is called Spirit. Here is the link
spiritjb.com
From there, amke sure you have itunes 9. Run the program and hit jailbreak and done.