You can use Umbrella to check if your SHSH is on the Cydia server. You will need to click on "Advanced" and choose "iPhone3GS 3.1.3 (7E18)" from the Device/Version dropdown menu. If it returns
Code:>> Found [4] shsh files to cache... >> Cached [4] shsh files
then your SHSH is on file in Cydia and you can downgrade using saurik's method.
In regard to Sauriks method, when I click to open the file and then add the line, it asks me what program to use to open it. Is one program any better than another to use? Also, do I paste the line at the bottom of the file or under the two host lines that are already there?