I have tried all of the methods found online, and none seem to be working for my Device: iPhone3GS 4.0.2 (8A400) Model: MB716LL/A 5.13.04

I know my phone's previous owner jailbroke it but I doubt he saved the files. Trying the process for tiny umbrella gives me this result:

"CYDIA DOES NOT HAVE YOUR SHSH FOR iPhone3GS 4.0.1 (8A306) THERE IS NO WAY FOR YOU TO GET THEM. SORRY. YOU ARE JUST TOO LATE."

Are there people actually working on a hack? How long does this usually take? (I noticed they already have one out for 4.1) Is it time to sell this shiny piece of metal because it's no use to me?