Yesterday iPhone OS 3.1.2 was released, and along with the bug fixes Apple broke both PwnageTool and redsn0w. However, a very promising new program called blackra1n promises to jailbreak 3.1.2 as well as on all devices regardless of firmware.
blackra1n site: http://www.blackra1n.com