I have an iPhone 3GS and I have been trying for days to get it jailbroken without success - is it just not possible? It is running version 4.1 (8B117) and the bootrom is 359.3.
do you have the latest verison of itunes on your computer? Also, have it running when you run limera1n. I couldnt get limera1n to work either, until i downloaded the lastest itunes and had it open..