The method I mentioned will only specifically work on the 2G.
Did you upgrade to 3.1.3 through iTunes? If you did, then you can just go ahead and use redsn0w 0.94. Jay do a quick google search for "jailbreak iPhone 2g on 3.1.3" and it should give you all the details you need.
